算法与数据结构之快速幂

快速幂的计算a的b次方

 int quickPower(int a, int b)
{  
    int ans = 1, base = a;
    while(b)
    {
        if(b & 1) ans *= base;//b&1表示b为偶数时，b&1为0，反之为1；
        base *= base;
        b >>= 1;
    } 
    return ans;
}