int pow(int a,int n)
{
int ans=1;
while(n)
{
if(n&1)
ans*=a;
a*=a;
n>>=1;
}
return ans;
}
二分法计算a的n次方函数

最新推荐文章于 2024-08-31 16:13:59 发布
int pow(int a,int n)
{
int ans=1;
while(n)
{
if(n&1)
ans*=a;
a*=a;
n>>=1;
}
return ans;
}