求助一个式子
  • 板块学术版
  • 楼主Desolator
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/9/10 19:17
  • 上次更新2024/9/10 21:47:26
查看原帖
求助一个式子
936132
Desolator楼主2024/9/10 19:17

∑i=1n∑j=1n∑k=1ngcd⁡(i,lcm⁡(j,k))\sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{k=1}^{n}\gcd(i, \operatorname{lcm}(j, k) )

能否在 O(n2log⁡log⁡n)O(n^{2}\log_{}{\log_{}{n} }) 以下的时间复杂度求出?

求大佬

2024/9/10 19:17
加载中...