社区讨论

好多题解的证明有问题

P8807 [蓝桥杯 2022 国 C] 取模参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo11vh7m
此快照首次捕获于
2023/10/22 13:50
2 年前
此快照最后确认于
2023/11/02 13:20
2 年前
查看原帖
有的题解说枚举 1313 次就够了,有的题解说当 lcm(1m)>109\operatorname{lcm}(1\ldots m)>10^9 就可以了,却没有证明,甚至就只是个暴力而完全不讲性质或者写了牛马(yu_666)不知所言,都是有问题的。
应该根据题意列出同余方程
{x0(mod1)x1(mod2)x2(mod3)xm1(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

回复

4 条回复,欢迎继续交流。

正在加载回复...