_Backl1ght随缘更新的博客

摘要： 这个题解是基于官方题解，但是官方题解我看了好久才看懂，所以在官方题解的基础上增加一些解释。 建议也看看B站里dls的讲解视频。 拆分 借助CRT可以将题目拆分成多个子问题，最后再合并，就可以得到原问题的答案。 CRT的式子$x \equiv a_i \mod m_i$，且$m_i$两两互素。 把$x 阅读全文