模运算的常用性质

常用的有以下几种

需要注意的是，模运算的运算优先级跟乘除相同，比加减要高。
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) % p = ((a % p) * (b % p)) % p
4、a ^ b % p = ((a % p)^b) % p