$a≡b(\bmod\ k)$,不仅当 $k | abs(a-b)$，当 $k ~|\ abs(a-b)$的任意一个因数 时也是如此。 例如 $7≡19(\bmod 12),7≡19(\bmod 6),7≡19(\bmod 2)$.

只判断 $k | abs(a-b)$ 的应该是不对的。

这些题解是错误的：

• https://www.luogu.com.cn/blog/zhdpz/p1154-nai-niu-fen-jiu-ti-xie
• https://www.luogu.com.cn/blog/Mars-LG/solution-p1154
• https://www.luogu.com.cn/blog/jelly123/solution-p1154
• https://www.luogu.com.cn/blog/user9262/solution-p1154
• https://www.luogu.com.cn/blog/XQLG/solution-p1154
• https://www.luogu.com.cn/blog/user47136/solution-p1154 （无代码，解释不正确）
• https://www.luogu.com.cn/blog/user3116/solution-p1154

数据： https://www.luogu.com.cn/discuss/58618

https://www.luogu.com.cn/discuss/61371