这里有一步,就是求出满足
Mi×si≡1(mod mi)M_i \times s_i\equiv 1 (mod \ m_i)Mi×si≡1(mod mi)
的 sis_isi,MiM_iMi 即 ∏i−1nmi÷mi\prod_{i-1}^n m_i \div m_i∏i−1nmi÷mi。
这里怎么用扩展欧几里得求啊,不懂怎么转化