讲一下这个可爱的算法顺便作为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敲数学公式十分复杂,所以我就直接引用大佬的文章了

原网页地址: https://leiruicn.com/2019/07/27/中国剩余定理(CRT)/

0 0 votes
文章评分
订阅这个评论
提醒

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据

2 评论
最旧
最新 得票最多
Inline Feedbacks
View all comments