C++实现快速幂算法

C++实现快速幂算法

在进行指数运算的时候，使用循环逐个乘方效率较低，因此可以使用快速幂的算法来提高效率。

快速幂算法的核心思想是将指数n转换成二进制形式，如10（1010），则2^10 = 2^(1*20 + 02^1 + 12^2 + 0*2^3)，因为20、2^1、23是2的幂次方，所以只需要计算出2^0、21、2^2、23即可得到2^10。

以下是C++实现快速幂算法的源代码：

#include 

using namespace std;

long