同余和模运算

2019-04-13 12:26发布

(a+b)modn=(amond+bmodn)modn; (a-b)modn=(amodn-bmodn+n)modn; abmodn=((almond)(bmodn))modn; 在乘法中(almond)(bmodn)可能会溢出,所以要用long long 来保存;如:int mul_mod(int a,int b,int n) { a=a%n;b=b%n; return (int)((long long)(a*b)%n) }