菜鸡求教,关于杜教筛求LCM
  • 板块灌水区
  • 楼主skydogli
  • 当前回复15
  • 已保存回复15
  • 发布时间2020/6/10 21:49
  • 上次更新2023/11/7 00:52:46
查看原帖
菜鸡求教,关于杜教筛求LCM
7480
skydogli楼主2020/6/10 21:49

求:

i=1nj=1nlcm(i,j)\sum_{i=1}^n \sum_{j=1}^n \operatorname{lcm(i,j)}

最后柿子是这样的: T=1nTi=1nTφ(i)i2\sum_{T=1}^{n}T\sum_{i=1}^{\lfloor\frac{n}{T}\rfloor}\varphi (i)i^2

求个阳间的推导过程/kel

2020/6/10 21:49
加载中...