MX_muxi

摘要： 由于老是搞混，故开此文。 定义 exgcd 条件：\(a\perp p\)，不需要 \(p\) 是质数。 原理：利用拓欧求解线性同余方程 \(a\times x\equiv c\pmod b\) 的 \(c=1\) 的情况，可以转化为解 \(a\times x+b\times y =1\). 代码： 阅读全文