int powmod(int a,int b,int c)
{
int s=1;
a%=c;
while(b)
{
if(b%2)
s=(s*a)%c;
b/=2;
a=(a*a)%c;
}
return s;
}
快速幂取模算法模板
最新推荐文章于 2022-03-01 12:11:27 发布
int powmod(int a,int b,int c)
{
int s=1;
a%=c;
while(b)
{
if(b%2)
s=(s*a)%c;
b/=2;
a=(a*a)%c;
}
return s;
}