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

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

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

求大佬

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