标签：nbsp 条件 span crt 扩展 gcd 之间 原来 方程组
有k个形式类似于x≡a[i]（mod m[i]）的方程组，求一个满足条件的最小x或判断无解，不保证m[i]之间互质。
那么我一开始有一个疑问，我为什么要学excrt，不就是模数不互质了吗...
crt用到了exgcd来求
m[i]不互质，原来crt的
扩展中国剩余定理 乱写
原文地址：https://www.cnblogs.com/yxsplayxs/p/11143651.html
