乘法逆元詳解【費馬小定理+擴展歐幾里得算法】

乘法逆元 何爲乘法逆元？ 對於兩個數 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爲

>>阅读原文<<