标签: java
对不起,我无法翻译正确的反转。
我正在寻找一个Java库(如果有的话)或算法来计算5中Z9的倒数。这就像5^-1=2。
5
Z9
5^-1=2
答案 0 :(得分:5)
要计算x mod m的倒数,请使用
x
m
BigInteger.valueOf(x).modInverse(BigInteger.valueOf(m)).intValue();