CPP求逆元代码 扩展欧几里得

时间:2013-06-24 04:45:29
【文件属性】:

文件名称:CPP求逆元代码 扩展欧几里得

文件大小:463B

文件格式:CPP

更新时间:2013-06-24 04:45:29

C++ 源代码 求逆元 递归

用递归实现的求逆元的代码,使用中的算法是扩展的欧几里得算法。输入本元和模数,得到乘法逆元。


网友评论

  • 代码简单明了,通熟易懂,容易操作。还可以
  • 写的很不错,狂顶一下,虽然也需要修改
  • LS,用java大整数类翻译一下就可以了。写的挺好的!
  • 此算法可以求出任意两个数的逆元,但是不能求大整数即超过机器字长的数的逆元。