思路:
CRT的模板
设 M = ∏ i = 1 n m i M i = M m i t i M=\prod_{i=1}^{n}m_i~~~~~M_i=\frac{M}{m_i}~~~~~t_i M=∏i=1nmi Mi=miM ti满足 t i M i ≡ 1 ( m o d m i ) t_iM_i ≡ 1(mod~m_i) tiMi≡
思路:
CRT的模板
设 M = ∏ i = 1 n m i M i = M m i t i M=\prod_{i=1}^{n}m_i~~~~~M_i=\frac{M}{m_i}~~~~~t_i M=∏i=1nmi Mi=miM ti满足 t i M i ≡ 1 ( m o d m i ) t_iM_i ≡ 1(mod~m_i) tiMi≡