快速幂与位运算

&运算（位运算）
给大家举个列子：

8的二进制是1000 7的二进制是0111

1000    

0111

&运算中1&1=1,1&0=0,0&0=0

并且按位置对应运算的，也就是说第一位和第一位运算，其他类推

所以可以得出0000，故输出的是0。

#include<iostream>
#define ll long long
using namespace std;

int Qpow(int a,int b){
    ///返回的值ans
    int ans=1;
    while(b!=0){
        ///位运算，求能否被2整除   如果是ans*a
        if(b&1)
        {
            ans*=a;
        }
        ///增大a的值
        a*=a;
        ///b除以2
        b>>=1;
    }
    return ans;
}

int main()
{

    ll a,b;
    cin>>a>>b;
    cout<<Qpow(a,b)<<endl;
}

运算过程如果先假设 求一个数的快速幂，底数为5，指数为14的值
首先我们要求出指数14的二进制1110
然后我们把5的14次方拆分一下
5的14次方=5*0+5*5*1+5*5*5*1+5*5*5*5*1
拆分过程是根据二进制过程进行拆分
他快在什么地方了呢？
首先如果平常的代码我们需要循环14次
但如果我们学过快速幂之后，我们循环的次数就是指数的二进制长度的次数，大大的节省了计算时间