摘要：快速幂是很快速求幂函数的方法。 用普通方法时间复杂度是O(n)，而快速幂的时间复杂度是log(n)，但n很大时，时间会明显的得到提升。 下面是模板： 不过，但我看到快速幂的推导时，我想到了用递归来做，代码量小，而且更容易理解。 下面是我写的递归模板： 下面贴一道相关的题目： lcy gives a 阅读全文