摘要： 1.前言 扩展中国剩余定理好绕啊，很多地方取模都有讲究，所以写篇笔记来方便自己复习。 2.问题 给出一个二元组序列 \(\{(b_i,m_i)\}\)，要求找出一个 \(Q\)，满足要求： \(\forall (b_i,m_i)，Q \equiv b_i \pmod {m_i}\) 3.思路 找到一 阅读全文

摘要： 1.前言 扩展中国剩余定理好绕啊，很多地方取模都有讲究，所以写篇笔记来方便自己复习。 2.问题 给出一个二元组序列 { ( b i , m i ) } \{(b_i,m_i)\} {(bi​,mi​)}，要求找出一个 Q Q Q，满足要求： ∀ ( b i , m i ) ， Q ≡ b i ( m 阅读全文