不太懂这个转化
  • 板块P2257 YY的GCD
  • 楼主Blued
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/9/10 16:13
  • 上次更新2024/9/10 20:39:48
查看原帖
不太懂这个转化
649751
Blued楼主2024/9/10 16:13
∑i=1n∑j=1m∑d∣gcd(i,j)μ(d)\sum\limits_{i = 1}^n\sum\limits_{j = 1}^m \sum\limits_{d|gcd(i,j)} \mu(d) =∑d=1nμ(d)×⌊nd⌋×⌊md⌋=\sum\limits _{d = 1} ^n \mu(d) \times\lfloor{n \over d} \rfloor \times \lfloor{m \over d} \rfloor
2024/9/10 16:13