//x ^m次方,快速幂
long long get_inv(LL x,LL m)
{
LL r,y;
for(r = 1,y = m; y; x = x * x % mod,y >>= 1)
{
if(y % 2 == 1)
r = r * x % mod;
}
return r;
}
快速幂(模板)
最新推荐文章于 2024-09-04 15:29:39 发布
//x ^m次方,快速幂
long long get_inv(LL x,LL m)
{
LL r,y;
for(r = 1,y = m; y; x = x * x % mod,y >>= 1)
{
if(y % 2 == 1)
r = r * x % mod;
}
return r;
}