2018年10月4日
LUOGU P4777 【模板】扩展中国剩余定理（EXCRT）
摘要： 传送门 解题思路 扩展 $crt​$，就是中国剩余定理在模数不互质的情况下，首先对于方程​ $\begin{cases} x\equiv a_1\mod m_1\\x\equiv a_2\mod m_2\end{cases}$来说，可以将其写为： $\begin{cases} x=k_1*m_1+a 阅读全文
posted @ 2018-10-04 19:27 Monster_Qi 阅读(190) 评论(0) 推荐(0) 编辑