费马小定理（Fermat‘s Little Theorem）算法的Python实现

费马小定理（Fermat’s Little Theorem）算法的Python实现

费马小定理是一个重要的数论定理，它提供了一种在模质数下进行幂运算的快速方法。在这篇文章中，我将向您展示如何使用Python实现费马小定理算法。

费马小定理陈述如下：如果p是一个质数，a是不是p的倍数的任意整数，那么a的p次方减去a一定是p的倍数，即a^p ≡ a (mod p)。这个定理在密码学和模算术中很有应用。

现在，让我们来看看如何使用Python实现费马小定理算法：

def mod_exp(base, exponent, modulus):
    # 初始化结果为1
    result = 1
    
    # 对指数进行二进制拆解