2020年5月13日
【Luogu P4777】 扩展中国剩余定理（EXCRT）
摘要： 声明：拓展CRT和CRT没什么关系 拓展CRT的做法：每次利用拓展欧几里得合并两条同余方程，最后就能得出结果。 \[ \begin{cases} x\equiv b_1 \pmod {a_1}\\ x\equiv b_2 \pmod {a_2}\\\end{cases} \] 对于这两条方程，我们分 阅读全文
posted @ 2020-05-13 21:57 Nanjo 阅读(133) 评论(0) 推荐(0) 编辑