社区讨论

关于数论函数

MMARSandEARTH
学术版参与者 4已保存回复 8

讨论操作

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

当前回复
8 条
当前快照
1 份
快照标识符
@m1opo2vq
此快照首次捕获于
2024/09/30 15:51
去年
此快照最后确认于
2025/11/04 18:28
4 个月前
查看原帖
该问题是否有 O(n)O(n) 解：
∑i=lr∑j=1i[gcd⁡(i,j)=1]×j\sum\limits_{i=l}^r\sum\limits_{j=1}^i[\gcd(i,j)=1]\times j
目前仅想出一种 O(nn)O(n\sqrt{n}) 至 O(nlog⁡22n)O(n\log^2_2{n})

回复

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

正在加载回复...