fxq1304

摘要： 线性同余方程 线性同余方程是形如$ax\equiv b(mod\ m)$的方程。 求解方法： 如果$gcd(a,m)==1$，则$a^{-1}$存在，此时可以直接通过逆元求解，\(x=a^{-1}*b\) 但是如果$gcd(a,m)\neq 1$，也就是逆元不存在，方程依然可能有解，设$d=gcd( 阅读全文