为了解决大数运算时候带来栈溢出问题，可以使用下面的小性质来调剂一下。
运算规则
模运算与基本四则运算有些相似，但是除法例外。其规则如下：
-
(a + b) % p = (a % p + b % p) % p （1）
-
(a - b) % p = (a % p - b % p) % p （2）
-
(a * b) % p = (a % p * b % p) % p （3）
-
a ^ b % p = ((a % p)^b) % p （4）
-
结合律：((a+b) % p + c) % p = (a + (b+c) % p) % p （5）
((a*b) % p * c)% p = (a * (b*c) % p) % p （6）
-
交换律：(a + b) % p = (b+a) % p （7）
(a * b) % p = (b * a) % p （8）
-
分配律：(a+b) % p = ( a % p + b % p ) % p （9）((a +b)% p * c) % p = ((a * c) % p + (b * c) % p) % p （10）