前言 快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 C++的实现方式： 先笔记一下： [crayon-5c0e4f4083a75616601363/] 递归的…