前言 快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 C++的实现方式： 先笔记一下： b & 1 //取b二进制的最低位，判断和1是否相同，相同返回1…