快速幂的python实现

快速幂的 Python 实现可以使用递归或循环方式实现，以下是一个循环实现的示例代码：

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

其中，base 表示底数，exponent 表示指数，mod 表示模数。该函数返回 base 的 exponent 次幂对 mod 取模的结果。