python 快速幂

Python中的快速幂是一种用于快速计算幂运算的算法。它通过将指数进行二进制拆分，并利用指数的二进制表示中的特性来减少计算量。

以下是Python中实现快速幂的一种常见方法：

def fast_power(base, exponent):
    result = 1
    while exponent > 0:
        if exponent % 2 == 1:
            result *= base
        base *= base
        exponent //= 2
    return result

在这个方法中，我们使用了一个循环来迭代计算。首先，我们将结果初始化为1。然后，我们不断地将底数平方，并将指数除以2，直到指数为0为止。如果当前指数是奇数，我们就将结果乘以底数。最后，返回计算得到的结果。

这种方法的时间复杂度为O(log n)，其中n是指数的大小。相比于简单的循环逐个相乘的方法，快速幂可以大大减少计算次数，提高计算效率。