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