本文介绍了中国剩余定理的基础知识，包括定理的定义、证明过程，并提供了一个代码模板作为实例，帮助读者理解如何在实际问题中应用该定理，如曹冲养猪问题。
前言
一直觉得中国剩余定理很难，因为怕麻烦一直没有去搞，直到区域赛网络赛在即，直到……退役赛在即。（果然DDL是原生动力，可能是爱得不够深吧）学了一下，觉得其实也没那么难，如果理解不了证明的话，看懂每个变量表示的含义，利用结论 x = ∑ i = 1 n a i M i t i x= \sum_{i=1}^n a_iM_it_i x=∑i=1naiMiti求解也可。
定理与证明
定理：若 m 1 , m 2 , . . . , m n m_1,m_2,...,m_n m1,m2,...,mn是两两互质的正整数， M = ∏ i = 1 n m i , M i = M / m i ， t i M=\prod_{i=1}^nm_i,M_i=M/m_i，t_i M=∏i=1nmi,Mi=M/mi，ti是线性同余方程 M i t i ≡ 1 ( m o d m i ) M_it_i\equiv1(mod \, m_i) Miti≡1(modmi)的一个解。对于任意n个整数 a 1 . a 2 , . . . , a n a_1.a_2,...,a_n a1.a2
最低0.47元/天 解锁文章
扫一扫
832
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
