社区讨论

问个问题

北北京
P4774[NOI2018] 屠龙勇士参与者 3已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@lo2n3drv
此快照首次捕获于
2023/10/23 16:32
2 年前
此快照最后确认于
2023/10/23 16:32
2 年前
查看原帖
关于第一篇题解中
CPP
long long ExCRT() {
    ...
    for(int i = 1; i <= n; ++i) {
        ...
        ans += (__int128)(C/gcd) * x % (B/gcd) * lcm % (lcm*=B/gcd);
        ...
    }
    ...
}
最后那个 lcm * = B / gcd，既然 lcm 是 p1_1 ~ pi−1_{i - 1} 的最小公倍数，那不应该是
CPP
lcm *= p[i] / gcd(lcm, p[i])
吗？
实测换成后一种写法会 WA （有六个点几乎全输出 -1），这是为啥qaq

回复

共 3 条回复，欢迎继续交流。

正在加载回复...