Java中的Java.math.BigInteger.modInverse() 方法

简介

BigInteger.modInverse() 方法是Java.math.BigInteger类的一个方法，用于计算模倒数。模倒数是用于加/减/乘/除模数时，计算逆元的一种方法。

语法

public BigInteger modInverse(BigInteger m)

参数

• m：大整数对象，表示模数。

返回值

返回大整数对象，表示模数的逆元，即乘法逆元。

使用示例

示例一：计算模数的逆元

import java.math.BigInteger;

public class Main {
    public static void main(String[] args) {
        BigInteger a = BigInteger.valueOf(1234);
        BigInteger b = BigInteger.valueOf(5678);
        BigInteger c = BigInteger.valueOf(11111);

        BigInteger result = a.modInverse(c); //计算模数的逆元

        System.out.println(result); //输出结果为：6657
    }
}

示例二：计算逆元的应用

import java.math.BigInteger;

public class Main {
    public static void main(String[] args) {
        BigInteger a = BigInteger.valueOf(1234);
        BigInteger b = BigInteger.valueOf(5678);
        BigInteger c = BigInteger.valueOf(11111);

        BigInteger inverse = b.modInverse(c); //计算模数的逆元

        BigInteger result1 = a.multiply(inverse).mod(c); //计算结果1
        BigInteger result2 = result1.multiply(b).mod(c); //计算结果2

        System.out.println("结果1：" + result1); //输出结果为：8972
        System.out.println("结果2：" + result2); //输出结果为：854
    }
}

注意事项

• 模数必须为正数；
• 如果模数不是质数，则可能不存在模逆元。