ll qmod(ll x,ll n)
{
x%=mod;
ll res=1;
while(n)
{
if(n%2)res=res*x%mod;
x=x*x%mod;
n/=2;
}
return res;
}
求幂取余
最新推荐文章于 2022-06-26 11:06:23 发布
ll qmod(ll x,ll n)
{
x%=mod;
ll res=1;
while(n)
{
if(n%2)res=res*x%mod;
x=x*x%mod;
n/=2;
}
return res;
}