python实现快速幂

快速幂是一种用于快速计算一个数的整数次幂的算法，其时间复杂度为 $O(\log n)$。在 Python 中，可以使用以下代码实现快速幂：

def quick_pow(x, n):
    res = 1
    while n > 0:
        if n % 2 == 1:
            res *= x
        x *= x
        n //= 2
    return res

其中，x 为底数，n 为指数。在算法中，每次循环将指数 n 除以 2，如果除以 2 后余数为 1，则将结果 res 乘以底数 x，底数 x 自乘，重复上述操作直到指数 n 为 0，最后返回结果 res 即可。

例如，计算 2 的 10 次方，可以调用函数 quick_pow(2, 10)，得到结果为 1024。