如何获得 mod 逆[关闭]答案

【问题标题】：How get the mod inverse [closed]如何获得 mod 逆[关闭]
【发布时间】：2013-10-29 06:59:58
【问题描述】：

表达式为：n mod m = x

我想知道n 给定m 和x 的值有可能得到这个值吗？是否有 java 函数来获取该数字？

【问题讨论】：

【解决方案1】：

无法获取此值。事实上，给定的m 和x 有多种可能性。例如，以n mod 3 = 1 为例。我们知道 m 是 3 和 x 是 1，但是仅仅知道，我们不知道 n 是 4 还是 7 还是 10 还是 13 或任何其他比三的倍数大一的数字.

【讨论】：

【解决方案2】：

我不认为这是可以做到的 - 看看几个例子

10 mod 9 = 1

19 mod 9 = 1

n 可以是 10、19、28 等... 或

9 mod 8 = 1

17 mod 8 = 1

n 可以是 9、17、25 等...

【讨论】：