线性同余方程

10 分钟

形如 ax 模 m 等于 b 的方程。有解的条件是 b 能被 a 与 m 的最大公约数整除。

小纸条

为什么要有这个条件?

登录 后可看答案

线性同余方程 · 算法进阶 · op599 课程