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