-
chnpng
发布于
模拟电子
-
0评论
-
17119次浏览
-
1584人收藏
-
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 ...