C&C++   发布时间:2022-04-03  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了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.

大佬总结

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

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。
标签: