前言 我们熟知的中国剩余定理，在使用条件上其实是很苛刻的，要求模线性方程组\(x\equiv c(\mod m)\)的模数两两互质。 于是就有了扩展中国剩余定理，其实现方法大概是通过扩展欧几里德把 ...

洛谷题目传送门 很容易想到，如果他们相遇，他们初始的位置坐标之差\(x-y\)和跳的距离\((n-m)t\)（设\(t\)为跳的次数）之差应该是模纬线长\(l\)同余的，即\((n-m)t\equi ...