用费马小定理计算模数求解问题的 Java 算法

用费马小定理计算模数求解问题的 Java 算法

费马小定理是一个在数论中广泛使用的定理，它提供了一种高效的方法来计算一个数的模数的倒数。在本文中，我们将介绍如何使用费马小定理来计算一个数 C 对于给定的模数 P 的值，并提供相应的 Java 代码实现。

费马小定理陈述如下：如果 P 是一个素数，且 C 不是 P 的倍数，那么根据费马小定理有 C^(P-1) ≡ 1 (mod P)。基于这个定理，我们可以通过计算 C 的 (P-1) 次幂并对 P 取模来得到 C 对于 P 的值。

下面是使用费马小定理计算 C 对于 P 的值的 Java 代码实现：

import java.math.BigInteger;

public class FermatLittleTheorem {
   
    public static