int quick(int a,int b,int c)
{
int ans=1;
a=a%c;
while(b!=0)
{
if(b&1) ans=(ans*a)%c;
b>>=1;
a=(a*a)%c;
}
return ans;
}
【算法】快速幂取模
猜你喜欢
转载自blog.csdn.net/qq_41220023/article/details/80185191
今日推荐
周排行