ll qmul(ll a,ll b,ll p)
{
ll ans=0,base=a%p;
while(b)
{
if(b&1) ans=(ans+base)%p;
base=(base+base)%p;
b>>=1;
}
return ans;
}
防爆大整数的快速幂
最新推荐文章于 2022-04-03 23:12:58 发布
ll qmul(ll a,ll b,ll p)
{
ll ans=0,base=a%p;
while(b)
{
if(b&1) ans=(ans+base)%p;
base=(base+base)%p;
b>>=1;
}
return ans;
}