摘要：快速幂 [TOC] 实数快速幂 普通求幂的方法为 O(n) 。在一些要求比较严格的题目上很有可能会超时。所以下面来介绍一下快速幂。 快速幂的思想其实是将数分解，即a^b可以分解为(a^2) (a^2)...a；然后再分别算a^2；这样的计算量由O(n)一下变成 $O(logn)$； 模板代码如下： 阅读全文