Question

求模逆元的几种算法

Answer 1

摘要：基于模乘法逆元的定义、存在条件及其相关定理，首先，对各求模逆元的算法思想和计算过程进行了深入的剖析，并总结了它们各自的运算特点以及它们的局限性所在，最后，依据可计算的复杂性理论和实际所测试的数据，比较了各种算法的执行效率以及它们的使用范围。关健词：模逆元；扩展欧几里得算法；二进制扩展欧几里得算法；牛顿迭代法；费马小定理中图分类号：TP301文献标识码：A文章编号：1009-3044(2008)11-20308-031 引言模算术就是用算术表达式模一些非零整数的计算。（剩余4119字）