蒟蒻也有 AK 的一天

摘要： 线性同余方程 定义 线性同余方程就是形如 \(ax\equiv b\pmod m\) 其中 \(a,b,m\) 是给定的整数。 解法 由同余的性质可知 \(m\mid ax-b\) 即 \(ax-b=km\) 其中 \(k\in \mathbb{Z}\)。 如果我们设 \(k=-y\) 的话，就有 阅读全文