原文链接https://www.cnblogs.com/zhouzhendong/p/NOI2018Day2T1.html 题目传送门 - 洛谷P4774 题意 题解 　　首先我 ...

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

题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问 ...

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