关于欧拉函数
  • 板块学术版
  • 楼主rhn7
  • 当前回复12
  • 已保存回复14
  • 发布时间2024/4/12 22:15
  • 上次更新2024/4/13 09:17:38
查看原帖
关于欧拉函数
760998
rhn7楼主2024/4/12 22:15

求 ∑i=1nφ(⌊ni⌋)\sum_{i=1}^{n}\varphi(\lfloor \frac{n}{i} \rfloor)，有比 O(n){O}(n) 更快的做法吗？

2024/4/12 22:15