摘要： 科技题 蒙哥马利算法：求$a\cdot m^{-1}\ mod\ M$（其中$m^{-1}$为$m$模$M$的逆元） 记$t=a\cdot \frac{m\cdot m^{-1}-1}{M}\ mod\ m$，则$a+tM\equiv a(1+\frac{m\cdot m^{-1}-1}{M}\cd 阅读全文