摘要： CRT是用于解一组同余方程： $ x ≡ c1 ( mod\ m1)$ $ x ≡ c2 ( mod\ m2)$ ... $ x ≡ cn ( mod\ mn)$ 当模数两两互质的时候，显然可以直接用朴素CRT合并 那当模数不互质的时候，就需要推一波式子采用扩展CRT了 考虑合并两个方程： $ x  阅读全文