//快速幂取模
int Pow(int a,int b,int c)
{
int result=1;
int base=a%c;
while(b)
{
if(b&1) result=(result*base)%c;
base=(base*base)%c;
b=(b>>1);
}
return result;
}
快速幂取模
最新推荐文章于 2022-01-15 13:25:18 发布
//快速幂取模
int Pow(int a,int b,int c)
{
int result=1;
int base=a%c;
while(b)
{
if(b&1) result=(result*base)%c;
base=(base*base)%c;
b=(b>>1);
}
return result;
}