摘要：快速幂，二进制思想，结合位运算使时间复杂度达到了O(logn)。 如，设运算一个二进制为a^b, a为底数（不为0），b为幂数。 若b = 14。 b 的二进制代码为 14 -> 1 1 1 0 -> 2^3 + 2^2 + 2^1 + 0 = 14。 这样， 我们就可以将a^14拆成了a^8 * 阅读全文