求助一个式子
  • 板块灌水区
  • 楼主Acerkaio
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/9/10 17:59
  • 上次更新2024/9/10 21:06:47
查看原帖
求助一个式子
514850
Acerkaio楼主2024/9/10 17:59

同学乱搞的

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

能否在 n2loglog nn^2loglog\ n 以下的时间复杂度求出

2024/9/10 17:59