更新於 2020 年 6 月 25 日 12:35:39
734 次瀏覽
java.math.BigInteger.modInverse(BigInteger m) 返回一個值的 BigInteger 為 (this-1 mod m)。使用此方法可以計算給定數字的模乘逆。程式Live Demoimport 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"); // 對 bi1 執行 modPow 操作,使用 bi2 和 exp bi3 = bi1.modPow(exponent, bi2); String str = bi1 + "^" +exponent+ " mod " + bi2 + " is " +bi3; // 列印 bi3 值 System.out.println( str ); } }輸出7^2 mod 20 is 9