Java中的模幂（模运算中的幂）

java.math.BigInteger.modPow（BigInteger的指数，BigInteger的米）返回一个BigInteger，其值是（这<SUP>指数</ SUP> mod M）表示。与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