1.计算a^b mod n
//计算a^b mod n
ll modexp(ll a,ll b,ll n)
{
ll ret=1;
ll tmp=a;
while(b){
//基数存在
if(b&1) ret=ret*tmp%n;
tmp=tmp*tmp%n;
b>>=1;
}
return ret;
}
//计算a^b mod n
ll modexp(ll
阅读背景：
一些数论函数
来源：互联网
分享到：
