MX_muxi

摘要： 由于老是搞混，故開此文。 定義 exgcd 條件：\(a\perp p\)，不需要 \(p\) 是質數。 原理：利用拓歐求解線性同余方程 \(a\times x\equiv c\pmod b\) 的 \(c=1\) 的情況，可以轉化為解 \(a\times x+b\times y =1\). 代碼： 閱讀全文