标签：code 常用 %s 大整数取模 == for int strong can
以下三条常用式子：
(a+b)modn=((amodn)+(bmodn))modn
(a-b)modn=((amodn)-(bmodn)+n)modn
abmodn=(amodn)(bmodn)modn
大整数取模：
scanf("%s%d",n,&m); int len=strlen(n); int ans=0; for(int i=0;i<len;i++) { ans=(int)(((long long)ans*10+n[i]*‘0‘)%m); } printf("%d\n",ans);
幂取模：
int pow_mod(int a,int n,int m) { if(n==0)return 1%m; if(n==1)return a%m; int x=pow_mod(a,n/2,m); long long ans=(long long)x*x%m; if(n%2==1) ans=ans*a%m; return (int)ans; }
标签：code 常用 %s 大整数取模 == for int strong can
原文地址：https://www.cnblogs.com/KasenBob/p/10023462.html
