Java.math.BigInteger.modInverse() 方法
描述
java.math.BigInteger.modInverse(BigInteger m) 返回一个 BigInteger,其值为 (this-1 mod m)。
声明
以下是 java.math.BigInteger.modInverse() 方法的声明。
public BigInteger modInverse(BigInteger m)
参数
m − 模数。
返回值
此方法返回一个 BigInteger 对象,其值为 this-1 mod m.
异常
ArithmeticException − 如果 m≤ 0,或者这个 BigInteger 没有乘法逆模 m(即这个 BigInteger 与 m 不是互质的)。
示例
下面的例子展示了 math.BigInteger.modInverse() 方法的使用。
package com.tutorialspoint; import java.math.*; public class BigIntegerDemo { public static void main(String[] args) { // create 3 BigInteger objects BigInteger bi1, bi2, bi3; // Two numbers are relatively prime if they have no // common factors, other than 1. bi1 = new BigInteger("7"); bi2 = new BigInteger("20"); // perform modInverse operation on bi1 using bi2 bi3 = bi1.modInverse(bi2); String str = bi1 + "^-1 mod " + bi2 + " is " +bi3; // print bi3 value System.out.println( str ); } }
让我们编译并运行上面的程序,这将产生下面的结果 −
7^-1 mod 20 is 3