这里写代码片
LL P(LL a,LL b,LL mod)
{
if(a==0) return 0;
LL ans=1,temp=a;
temp%=mod;b%=mod;
while(b)
{
if(b&1) ans=((ans%mod)*(temp%mod))%mod;
temp=((temp%mod)*(temp%mod))%mod;
b>>=1;
}
return ans%mod;
}
快速幂模板
最新推荐文章于 2020-10-08 10:28:18 发布