long qpow(long a, long b)
{
long base = a;
long ret = 1;
while(b)
{
int md = b%2;
if(md){
ret = ret*base;
}
base*=base;
b=b/2;
}
return ret;
}
[模板]——数论——快速幂
最新推荐文章于 2024-02-11 22:22:34 发布
long qpow(long a, long b)
{
long base = a;
long ret = 1;
while(b)
{
int md = b%2;
if(md){
ret = ret*base;
}
base*=base;
b=b/2;
}
return ret;
}