大数取模模板:
while(scanf("%s", num) != EOF)
{
int len = strlen(num);
__int64 ans = 0;
for(int i = 0; i < len; ++i)
{
ans = ans*10 + (num[i]-'0');
ans %= MODZ;
}
}
针对数字位数超过最大整数范围限制的数进行取模操作,每次对一位取模
根据 (ab)%mod=(a%mod)*(b%mod);把大数换为字符串处理,之后对每一位数字进行取模
整数快速幂取模:
long mi(long a,long k,long M)
{
long b=1;
while(k>=1){
if(k%2==1){
b=a*b%M;
}
a=(a%M)*(a%M)%M;
k/=2;
}
return b;
}