好多题解的证明有问题
查看原帖
好多题解的证明有问题
310818
蒟酱厂妹楼主2023/10/17 07:22

有的题解说枚举 1313 次就够了,有的题解说当 lcm⁡(1…m)>109\operatorname{lcm}(1\ldots m)>10^9 就可以了,却没有证明,甚至就只是个暴力而完全不讲性质或者写了牛马(yu_666)不知所言,都是有问题的。
应该根据题意列出同余方程

{x≡0(mod1)x≡1(mod2)x≡2(mod3)…x≡m−1(modm)\left\{ \begin{aligned} x&\equiv0\pmod1\\ x&\equiv1\pmod2\\ x&\equiv2\pmod3\\ &\ldots\\ x&\equiv m-1\pmod m\\ \end{aligned} \right.

大于 10910^9 的最小解是 m=19,x=232792559m=19,x=232792559。

2023/10/17 07:22
加载中...