【C++心路历程8】mod mod哒

(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...

以此类推    这跟取多位数的每位数字是差不多的。