❤ 作者主页:李奕赫揍小邰的博客
❀ 个人介绍:大家好,我是李奕赫!( ̄▽ ̄)~*
🍊 记得点赞、收藏、评论⭐️⭐️⭐️
📣 认真学习!!!🎉🎉
常规求幂
常规方法就是n次方,循环n次,自身乘自身
int pow1(int a,int b){
int r=1;
while(b--){
r=r*a;
}
return r;
}
快速求幂
比如4次幂,可以变成2次幂的2次幂,只计算2次即可,所以简单很多
int pow2(int a,int b){
int r=1,base=a;
while(b!=0){
if(b%2) r*=base;
base*=base;
b/=2;
}
return r;
}