摘要： P1516 青蛙的约会 实际上是一个关于\(k,s\)的不定方程： \[x+km+sL=y+kn \]很容易理解，就是走了\(x\)步之后，两只青蛙相差\(s\)圈相遇。 变形得： \[k(m-n)+sL=y-x \]有解\(\iff \gcd(m-n,l) \mid y-x\)。 exGCD先解决 阅读全文

摘要： 中国剩余定理(CRT) P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪 对于线性同余方程组： \[\begin{cases} x\equiv a_1\pmod{b_1}\\ x\equiv a_2\pmod{b_2}\\ \dots\\ x\equiv a_n\pmod{b_n}\\ \en 阅读全文