社区讨论

为什么需要整除分块

2026/01/17 11:45P1447[NOI2010] 能量采集参与者 3已保存回复 2

讨论操作

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

当前回复: 2 条
当前快照: 1 份
快照标识符: @mkhrmh77
此快照首次捕获于: 2026/01/17 11:46
此快照最后确认于: 2026/01/19 20:55

Ans=2\sum_{d=1}^{n}\varphi(d)\lfloor\frac{n}{d}\rfloor\lfloor\frac{m}{d}\rfloor-nm

这直接预处理欧拉函数然后直接算不就可以了吗？

回复

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

正在加载回复...