技术栈
乘法逆元
让我们一起加油好吗
6 小时前
算法
·
数论
·
费马小定理
·
扩展欧几里得算法
·
乘法逆元
【数论】乘法逆元(求逆元的三种方式)
对于正整数 a a a 和 p p p,若有 a x ≡ 1 ( m o d p ) ax\equiv1\pmod p ax≡1(modp) 那么把这个同余方程中的 x x x 的解叫做 a a a 模 p p p 的乘法逆元,简称逆元,记作 a − 1 a^{-1} a−1。
我是有底线的