快速幂

快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。

原理：

　　以下以求a的b次方来介绍

　　把b转换成二进制数。

　　　　如：a¹¹ = a^(2º+2¹+2³)

　　　　11的二进制是1011

　　　　11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1

　　　　因此，我们将a¹¹转化为算  a^2º × a^2¹ × a^2³

代码比较：

　　常规求幂

int pow1(inta,intb){
    int ans=1;
    while(b--)
        ans*=a;
    return ans;
} 

　　二分求幂（一般）

int pow2(inta,intb){
    int ans=1 , temp=a;
    while(b){
           if(b%2)
            ans*=temp;
        temp*=temp;
        b/=2;
    }
    return ans;
}

　　快速求幂（位操作）

int pow3(inta,intb){
    int ans = 1 , temp = a ;
    while(b){
        if(b&1)     //b%2 = b&1
            ans*=temp;
        temp*=temp;
        b>>=1;        //b/2 = b>>1 
    }
    return ans;
}