快速幂求a的b次方

快速幂的目的：快速求幂 ，a的b次方。

平常我们算一个a的b次方的时间为O（b),也就是O（n）的时间复杂度，当然，如果b很大时，我们是不是就没法下手了，时间就会很多，导致超时，我们可以用快速幂算法来将时间复杂度降低点儿，降低为O（log n )就是最好的答案。

假设我们要求a^b，那么其实我们可以把b拆成二进制来运算，就是把幂拆分，该二进制的第 i 位的权为2^(i-1) ,例如当 b = 11 时

                        a^11  = a^(2^0 + 2^1 + 2^3)

11的二进制为1011，因为11 = 2^3 * 1 + 2^2 * 0 + 2^1 * 1 + 2^0 * 1 ,因此，我们将a^11转化为 a^2^0 * a^2^1 * a^2^3,也就是a^1 * a^2 * a^8 ,我们课以看出来，原来我们需要11次运算，现在我们只运算三次，，不过看则会这三项比原来的11项还要难搞定，，，是不是忘了刚开始说的二进制求快速幂，忘了二进制了吧，，哈哈   

因为是二进制，所以我们就有了很强大的工具  ：  &  和  >>  &运算符通常用于我们在对二进制位运算的时候用到，例如一个数 & 1 的结果就是取二进制的最后一位，，，还可以判断奇偶，  x&1 ==0 为偶数  ，x&1 == 1为奇数  。  >>运算符比较单纯吧，就是我们平常知道的二进制去掉最后一位，下面我们来看代码：

#include<iostream>
using namespace std ;

int poow(int a , int b)
{
    int ans = 1 ;
    int base = a ;
    while(b != 0)
    {
        if(b & 1 != 0)
            ans *= base ;
            base *= base ;
            b >>= 1 ;
    }
    return ans;
}

int main()
{
    int a , b ;
    cin>>a>>b;
    cout<<poow(a,b)<<endl;
    return 0 ;
}