MnZn求助sb问题
  • 板块学术版
  • 楼主Jur_Cai
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/10/10 20:27
  • 上次更新2023/11/4 04:07:36
查看原帖
MnZn求助sb问题
105865
Jur_Cai楼主2021/10/10 20:27

这个菜鸡在做 UVA11426 的时候，不懂第一篇题解

∑d=1nd ×∑j=1n∑i=1j−1[gcd⁡(i,j)=d]\sum\limits_{d=1}^nd \,\times \sum\limits_{j=1}^n\sum\limits_{i=1}^{j-1}[\gcd(i,j)=d ] =∑d=1nd ×∑j=1⌊nd⌋∑i=1j−1[gcd⁡(i,j)=d]=\sum\limits_{d=1}^nd \,\times \sum\limits_{j=1}^{\lfloor\frac{n}{d}\rfloor}\sum\limits_{i=1}^{j-1}[\gcd(i,j)=d ]

这一步是怎么推出来的，求助大佬

2021/10/10 20:27