快速幂的学习

计算 S = a^n ：

S = a * a * a * a......

   = ( ( (a^2)^2)^2)......

n = 2^k1 + 2^k2 + 2^k3......

例如： 22 = 16+4+2   22的二进制数为：10110

那么： a^22 = a^16 * a^4 * a^2

int pow(int a, int n)
{
    int res = 1;
    while (n > 0)
    {
        if (n&1)
            res = res*a;  //若二进制最低位为1， 则乘以 x*(2^i)
        a = a*a;          //将x平方
        n >>= 1;
    }
    return res;
}