社区讨论

这道题为什么加个gcd就不会爆long long?

P5172[清华集训 2014] Sum参与者 7已保存回复 6

讨论操作

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

当前回复
6 条
当前快照
1 份
快照标识符
@mi85xhhs
此快照首次捕获于
2025/11/21 09:09
4 个月前
此快照最后确认于
2025/11/21 09:09
4 个月前
查看原帖
用题解做法递归下去之后需要存的整数可能会越来越大,但是为什么加个gcd之后能过,不加gcd就会爆long long呢?gcd的作用为什么有这么大?

回复

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

正在加载回复...