模冪運算（模運算中的冪運算）在 java 中

java.math.BigInteger.modPow(BigInteger exponent, BigInteger m) 返回一個 BigInteger，其值為 (this^exponent mod m)。與 pow 不同，此方法允許使用負次方。你可以使用此方法計算模冪運算。

程式

實際範例

import java.math.*;

public class BigIntegerDemo {
   public static void main(String[] args) {
      // create 3 BigInteger objects
      BigInteger bi1, bi2, bi3;
     
      // create a BigInteger exponent
      BigInteger exponent = new BigInteger("2");
      bi1 = new BigInteger("7");
      bi2 = new BigInteger("20");
     
      // perform modPow operation on bi1 using bi2 and exp
      bi3 = bi1.modPow(exponent, bi2);
      String str = bi1 + "^" +exponent+ " mod " + bi2 + " is " +bi3;
     
      // print bi3 value
      System.out.println( str );
   }
}

輸出

7^2 mod 20 is 9

喬治·約翰

更新於:2020-06-25

773 瀏覽次數

開啟您的 職業生涯

完成課程後獲得認證

開始