Java中的模幂（模运算中的幂）
java.math.BigInteger.modPow（BigInteger的指数，BigInteger的米）返回一个BigInteger，其值是（这<SUP>指数</SUP>modM）表示。与pow不同，此方法允许使用负指数。您可以使用此方法计算模幂。
程序
import java.math.*;
public class BigIntegerDemo {
public static void main(String[] args) {
//创建3个BigInteger对象
BigInteger bi1, bi2, bi3;
//创建一个BigInteger指数
BigInteger exponent = new BigInteger("2");
bi1 = new BigInteger("7");
bi2 = new BigInteger("20");
//使用bi2和exp对bi1执行modPow操作
bi3 = bi1.modPow(exponent, bi2);
String str = bi1 + "^" +exponent+ " mod " + bi2 + " is " +bi3;
//打印bi3值
System.out.println( str );
}
}输出：
7^2 mod 20 is 9