C#ModInverse功能

是否有内置的功能,将允许我计算(mod n)的模数反转？
例如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.