社区讨论

如果你WA on #7 11 18

P2303[SDOI2012] Longge 的问题参与者 3已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@lo18aha9
此快照首次捕获于
2023/10/22 16:50
2 年前
此快照最后确认于
2023/11/02 16:39
2 年前
查看原帖
如果你推了一个比较原始的柿子(虽然没推到底但是跑的也很快,本人亲测全3ms)并且会用到欧拉函数的求法(不是线筛求法而是 φ(x)=x(11a1)(11a2)...φ(x)=x (1- \frac{1}{a_1}) (1- \frac{1}{a_2})... 这样的),那么求分数要把分子分母拆成整数而不能直接用浮点数,会被卡精度制裁的

回复

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

正在加载回复...