原理说明:
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结果如下: