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

摘要：###中国剩余定理 问题 求解同余方程组 $$\left{\begin x\equiv a_1(mod\ m_1)\ x\equiv a_2(mod\ m_2)\ x\equiv a_3(mod\ m_3)\ \cdots\ x\equiv a_n(mod\ m_n)\ \end\right.$$ 阅读全文