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.M 是否有内置的功能,将允许我计算(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.

总结

以上是内存溢出为你收集整理的C#ModInverse功能全部内容，希望文章能够帮你解决C#ModInverse功能所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。