关于P4318 完全平方数的某篇题解的式子推导
查看原帖
关于P4318 完全平方数的某篇题解的式子推导
177000
vicky2048_2楼主2023/2/9 19:28

this

题解比较简洁,但是我还是没有看懂式子到底是怎么推出来的。QAQ

式子长这样QwQ:

i=1nμ(i)2=i=1nd2iμ(d)=i=1nμ(i)[ni2]\sum_{i=1}^n\mu(i)^2=\sum_{i=1}^n\sum_{d^2|i}\mu(d)=\sum_{i=1}^{\sqrt{n}}\mu(i)\left[\dfrac{n}{i^2}\right]

2023/2/9 19:28
加载中...