跳到主要内容

洛谷 P4777 【模板】扩展中国剩余定理（EXCRT）

给定 nn 组非负整数 ai,bia_i, b_i，求解关于 xx 的方程组的最小非负整数解。

{x≡b1(moda1)x≡b2(moda2)…x≡bn(modan)\begin{cases} x\equiv b_1\pmod{a_1} \\ x\equiv b_2\pmod{a_2} \\ \dots\\x\equiv b_n\pmod{a_n} \end{cases}