Java模块化逆

Ton*_*ony 3 java inverse modulo

我在Java中做了一些纠错,并且缩短了很长一段时间;

在模式11下:

-4 mod 11 = 7
Run Code Online (Sandbox Code Playgroud)

我已经通过使用谷歌的计算器和几个在线模数计算器证实了这一点,但我不能为我的生活弄清楚如何用Java做到这一点.

我在想我需要使用一个倒数表来找到正确的数字,但我似乎是围成一圈.

任何输入将不胜感激.

预先感谢

托尼

NPE*_*NPE 6

以下将计算n mod 11任何整数n:

(n % 11 + 11) % 11
Run Code Online (Sandbox Code Playgroud)

结果n % 11是在-10...... 范围内10.随后添加和第二模运算添加11n % 11当且仅当后者是负的.

此公式适用于任何基数:只需替换11为另一个正整数.