n可能为负数，所以%mod时应该加上mod再模，但是我看到题解中好像没有写的