讲一下这个可爱的算法顺便作为Latex的练习(公式真难打)
中国剩余定理是用于解决形如
$$\begin{cases}
x≡a_1 (mod\ m_1)\\
x≡a_2 (mod\ m_2)\\
x≡a_3 (mod\ m_3)\\
……\\
x≡a_k (mod\ m_k)\\
\end{cases}
$$
其中\(m_1,\ m_2,\ m_3\ \cdots m_k\)为两两互素的整数,求\(x\)的最小非负整数解的问题的
这个算法无论从理解到实现,都不是非常的难,所以我不太愿意写,因为大佬都比我讲得好,而且Latex敲数学公式十分复杂,所以我就直接引用大佬的文章了