CPP求逆元代码 扩展欧几里得
用递归实现的求逆元的代码,使用中的算法是扩展的欧几里得算法。输入本元和模数,得到乘法逆元。
下载地址
用户评论
代码简单明了,通熟易懂,容易操作。还可以
写的很不错,狂顶一下,虽然也需要修改
LS,用java大整数类翻译一下就可以了。写的挺好的!
此算法可以求出任意两个数的逆元,但是不能求大整数即超过机器字长的数的逆元。