快速幂
假如要求a的5次方，可知5=101；
那么a^5=a^4*a^1;
base*=base;实现了base->base^2->base^4->base^8....
正好符合所求的幂的二进制的增长。
即：a^5=base^4*base^1;
所以从低位到高位不断累加计算即可。
如果数比较大，记得取余；
int pow(int a,int b)
{
int r=1,base=a;
while(b){
if(b&1) r*=base;
base*=base;
b>>=1;
}
return r;
}
查看6道真题和解析
投递阿里国际数字商业集团等公司6个岗位
阿里云成长空间 747人发布