(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)
}
(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)
}