蜡笔小新冲鸭！！！

运算规则 模运算与基本四则运算有些相似，但是除法例外。其规则如下： (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...

gcd(a^m - 1, a^n- 1) = a^ gcd(m,n)-1 推广: 若 gcd(a,b)=1 gcd(a^m-b ^m,a ^ n-b ^n) = a ^gcd(m,n)-b ^gcd(m,n)

如果 p 是素数 则其因子只有1和它本身，S(p^X) =1+p+p^ 2+…+p^X = (p^(X+1)-1)/(p-1)