📅  最后修改于: 2023-12-03 15:31:50.328000             🧑  作者: Mango
在Java中,BigInteger是用于处理大整数的类。在进行大数的数学运算时,将普通类型转换成数字时可能会导致溢出,因此,BigInteger类可以通过提供一系列方法来解决这个问题。其中,modPow() 方法用于计算大数的幂模。
public BigInteger modPow(BigInteger exponent, BigInteger m)
这里提供一个 modPow() 方法的示例,介绍如何进行幂模运算。
import java.math.BigInteger;
public class ModPowDemo {
public static void main(String[] args) {
BigInteger base = new BigInteger("2");
BigInteger exponent = new BigInteger("500");
BigInteger mod = new BigInteger("701");
BigInteger result = base.modPow(exponent, mod);
System.out.println("2^500 mod 701 = " + result);
}
}
以上示例中,我们使用了 BigInteger 类的 modPow() 方法,将2的500次幂模701得出了结果,最后,打印输出了计算结果。
代码片段如下:
import java.math.BigInteger;
public class ModPowDemo {
public static void main(String[] args) {
BigInteger base = new BigInteger("2");
BigInteger exponent = new BigInteger("500");
BigInteger mod = new BigInteger("701");
BigInteger result = base.modPow(exponent, mod);
System.out.println("2^500 mod 701 = " + result);
}
}