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 - the modulus

返回值

該方法返回一個BigInteger物件的值是 this-1 mod m.

異常

• ArithmeticException - 如果 m ≤ 0, 或此BigInteger沒有乘法逆模m(即，此BigInteger不是互質到m)。

例子

下面的例子顯示math.BigInteger.modInverse()方法的用法

package com.yiibai;

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