普通求解：
int ans=1;
while(b)
{
if(b&1)
ans=ans*a;
a*=a;
b>>=1;
}
该方法： A 的（b%φ（c）+φ（c）） 次方 % c （φ（c）为欧拉函数）；
a的b次方 mod c（当b>=φ（c）时 或者 当b 足够大时）
猜你喜欢
转载自blog.csdn.net/najiuzheyangbaacm/article/details/80456951
今日推荐
周排行