乘法逆元详解【费马小定理+扩展欧几里得算法】

乘法逆元 何为乘法逆元？ 对于两个数 a , p a,p a,p若 gcd ⁡ ( a , p ) = 1 \gcd(a,p)=1 gcd(a,p)=1则必定存在另外一个数 b b b，使得 a b ≡ 1 ( m o d    p ) ab\equiv1(\mod p) ab≡1(modp)，并称此时的 b b b为 a a a关于 1 1 1模 p p p的乘法逆元。咱们记此时的 b b b为

>>阅读原文<<