摘要: 逆元的三种计算方法 快速幂求逆元 扩展欧几里得求逆元 线性求逆元 快速幂求逆元 前提:p为质数 由费马小定理知:在p为质数的情况下,\(a^{p-1}(mod\quad p)\)的变形为:\(a\times a^{p-2}(mod\quad p)\) 则\(a^{p-2}(mod\quad p)\) 阅读全文
posted @ 2023-09-14 21:35 -37- 阅读(231) 评论(0) 推荐(0) 编辑