python快速幂取模

Python中可以使用快速幂取模算法来高效地计算幂取模运算。快速幂取模算法的基本思想是通过不断地将指数进行二分拆解，然后利用取模运算的性质来降低计算量。

下面是一个示例代码，展示了如何使用快速幂取模算法计算幂取模运算：

def fast_exponentiation(base, exponent, modulus):
    result = 1

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

在这个示例中，`base`代表底数，`exponent`代表指数，`modulus`代表模数。函数通过循环迭代的方式来计算幂取模运算，每次迭代都将指数进行二分拆解，并根据取模运算的性质来更新结果。

你可以调用这个函数来计算任意的幂取模运算，比如：

base = 2
exponent = 10
modulus = 1000000007

result = fast_exponentiation(base, exponent, modulus)
print(result) # 输出为 1024

这样，你就可以使用快速幂取模算法来高效地计算幂取模运算了。希望对你有帮助！