C++幂运算的快速求法（技巧）

原理说明：

4^5 = 4*(2^2 * 1 )* 4 * (2^1 * 0) * 4 * ( 2^0*1)

括号即为5的二进制转十进制求法。

因此，可以得出 a ^ b 也可以用相似的方式表示。

运用这个原理可以快速进行幂运算。

直接上程序如下：

long long quick_pow(long long a, long long b) {  
        long long result = 1;
	while (b > 0) {
		if (b & 1)  result *= a;
		a *= a;
		b >>= 1;
                if (result > INT_MAX) return INT_MAX;
	}
	return result;
}

定义long long类型，确保很大的数也能运算。

测试 5^6结果如下：