这个题最好开longlong

并且不要仅仅在最后取模

取模要用(x+mod)%mod以避免负数