(a+b) mod p = (a mod p + b mod p) mod p
(a*b) mod p = ((a mod p) * (b mod p)) mod p
(a-b) mod p = ((a mod p)-(b mod p) + p) mod p
三个重要公式
C++中有求余运算符号’%’,也是求余数功能,但和mod 有区别,mod 的结果一定是非负数,
而%则不一定,但参与运算的数都是正整数的情况下是等价的。
(圆圈)
%的运算规则是:a%b = a-a/b*b。
例如:
-25 mod 7 = 3 25 mod 7=4
-25 % 7 = -4 25 % 7=4
所以:a mod b = (a%b+b)%b
1234=((10*1+2)*10+3)*10+4
1234%10=4
(1234-4)/10%10=3...
以此类推 这跟取多位数的每位数字是差不多的。