位运算---计算整数的Ｎ次方

为了表述方便，现在使用例子来说明。

假设一个整数是10，如何快速的求解10的75次方。

1. 75的二进制形式为1001011.

2. 10的75次方 = $10^{64}*10^8*10^2*10^1$

3. 在这个过程中，我们先求出$10^1$，然后根据$10^1$求出$10^2$，再根据$10^2$求出$10^4$，……，最后再根据$10^{32}$求出$10^{64}$，即75的二进制形式总共有多少位，我们就使用几次乘法。

下面是使用ｃ++实现的代码：

int power(int a,int p)
{
    int res = 1;
    while(p != 0)
    {
        if(p & 1 == 1)
        {
            res = res * a;
        }
        p >>= 1;
        a = a * a;
    }
    return res;
}