Java-math-biginteger-modinverse
提供:Dev Guides
Java.math.BigInteger.modInverse()メソッド
説明
- java.math.BigInteger.modInverse(BigInteger m)*は、値が(this ^ -1 ^ mod m)であるBigIntegerを返します。
宣言
以下は* java.math.BigInteger.modInverse()*メソッドの宣言です。
public BigInteger modInverse(BigInteger m)
パラメーター
*m* -モジュラス。
戻り値
このメソッドは、値がthis ^ -1 ^ mod mであるBigIntegerオブジェクトを返します。
例外
*ArithmeticException* -m≤0の場合、またはこのBigIntegerに乗法逆mod mがない場合(つまり、このBigIntegerはmに対して比較的素ではない)。
例
次の例は、math.BigInteger.modInverse()メソッドの使用方法を示しています。
package com.finddevguides;
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