• 2024-07-27[lnsyoj517/luoguP4777]扩展中国剩余定理
    题意原题链接求线性同余方程组\[\begin{cases}x\equivb_1\pmod{a_1}\\x\equivb_2\pmod{a_2}\\\dots\\x\equivb_n\pmod{a_n}\end{cases}\]的最小非负整数解。sol与[lnsyoj163/luoguP1495]曹冲养猪不同的是,本题无法保证互质,这就导致中国剩余定理无法使用,需要一种新的方式来