-37-

摘要： 逆元的三种计算方法 快速幂求逆元 扩展欧几里得求逆元 线性求逆元 快速幂求逆元 前提：p为质数 由费马小定理知：在p为质数的情况下，\(a^{p-1}(mod\quad p)\)的变形为：\(a\times a^{p-2}(mod\quad p)\) 则\(a^{p-2}(mod\quad p)\) 阅读全文