是否有内置的功能,将允许我计算(mod n)的模数反转?
例如19 ^ -1 = 11(mod 30),在这种情况下为19 ^ -1 == -11 == 19;
@H_502_4@解决方法
例如19 ^ -1 = 11(mod 30),在这种情况下为19 ^ -1 == -11 == 19;
由于.Net 4.0实现了BigInteger与一个特殊的模块化算术功能ModPow(它产生“X幂Y模Z”),您不需要第三方库来模拟ModInverse.如果n是素数,你需要做的就是计算:
a_inverse = BigInteger.ModPow(a,n - 2,n)
有关更多详细信息,请参阅维基百科:Modular multiplicative inverse,Using Euler’s theorem,特殊情况“当m是主要”时.顺便说一句,这里有一个更新的SO主题:1/BigInteger in c#,采用同样的方法suggested by CodesInChaos.