$bx \equiv a \pmod{p}$
里 $x$ 的解是对
$p / \gcd(p,b)$ 取模的,不是对 $p$ 取模。
所以应该是 $lcm$ 变成
$\operatorname{lcm}(lcm, p / \gcd(p,b))$,
也就是
$lcm \times p / \gcd(p, b \times lcm)$
by _rqy @ 2023-05-06 16:24:17
@[_rqy](/user/7868) woc,悟了,感谢!
by 北京 @ 2023-05-06 17:02:52
这个第二篇题解讲清楚了
by 966123anyunchuan @ 2023-09-28 21:56:29