1.快速幂的递归写法
typedef long long LL;
LL binaryPower(LL a,LL b,LL m)
{
if(b==0)
return 1;
if(b%2==1)
return a*binaryPower(a,b-1,m)%m;
else
{
LL mul=binaryPower(a,b/2,m);
return mul*mul%m;
}
}
2.快速幂的迭代写法
typedef long long LL;
LL binaryPower(LL a,LL b,LL m)
{
LL ans=1;
while(b>0)
{
if(b&1)
ans=ans*a%m;
a=a*a%m;
b>>1;
}
return ans;
}