快速幂
快速幂
int fastPow(int a,int b)
{
int ans=1;
while(b){
if(b&1) ans*=a;
b>>=1;
a*=a;
}
return ans;
}
普通算法求解幂
int Pow(int a,int b)
{
int ans=1;
for(int i=1;i<b;i++){
ans=ans*a;
}
return ans;
}
阿里云成长空间 786人发布
