技术栈

乘法逆元

让我们一起加油好吗
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。
我是有底线的