2019年6月26日
浅谈乘法逆元的线性算法
摘要： 众所周知，乘法逆元可以通过Exgcd和费马小定理求解，如果我们在题目中需要预处理连续的一段数的逆元，我们需要更高效的算法求解。 1.线性递推求解乘法逆元 首先，我们声明在下列计算中同余均是在模p意义下 我们可以简单计算1-1≡1 考虑任意正整数i，假定i-1的逆元已经正确计算，我们递推方程的计算过程 阅读全文
posted @ 2019-06-26 17:29 AD_shl 阅读(720) 评论(0) 推荐(3) 编辑