C语言 快速幂

求a^b如果将b进行处理，让其有某种规律进行运算。

在计算机中，按照二进的方式进行运算，所以将b=>1011，a^b=>a(2^3)*a(2^1)*a(2^0),所以将b二进为1的的乘上。

#include<stdio.h>
int main(){
    int a,b,arr=1;
    scanf("%d%d",&a,&b);
    while(b!=0){
        if((b&1)!=0)
            arr*=a;
        a*=a;
        b>>=1;
    }
    printf("%d",arr);
    return 0;
}

b&1:因为要寻找二进制为一的，&1就是“与”1，如果最后一位是1则a*b(开始2^0所以直接乘后边对b作用进行幂运算）

---

a*=a：对b进行幂运算，如不考虑二进位是否为一，则是a^2,a4,a^8…=>a2^1,a2^2,a2^3…。

---

b>>=1:将b二进向右移一位