快速求幂（位运算）

#include<iostream>//这个程序采用位运算来处理，更高效 #include<cstdio>using namespace std;int pow4(int x, int n){    int result;    if (n == 0)        return 1;//除0外，自然数的0次方都得1     else    {        while ((n & 1) == 0)//（位运算）偶数         {            n >>= 1;            x *= x;        }    }    result = x;    n >>= 1;//因为上部分都是判断完才开始移动，所以需要加上这一步     while (n != 0)    {            x *= x;        if ((n & 1) != 0)//最终都会落到1上，从result得到答案             result *= x;        n >>= 1;    }    return result;}int main(){int a,b;cin>>a>>b;cout<<pow4(a,b);return 0;}