int ksm(int a,int b)
{
int ans=1;
if(b==0) return 1;
while(b)
{
if(b&1) ans*=a;
a*=a;
b>>=1
}
return ans;
}
【模板】快速幂
最新推荐文章于 2017-11-02 17:08:25 发布
int ksm(int a,int b)
{
int ans=1;
if(b==0) return 1;
while(b)
{
if(b&1) ans*=a;
a*=a;
b>>=1
}
return ans;
}