this
题解比较简洁,但是我还是没有看懂式子到底是怎么推出来的。QAQ
式子长这样QwQ:
∑i=1nμ(i)2=∑i=1n∑d2∣iμ(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]∑i=1nμ(i)2=∑i=1n∑d2∣iμ(d)=∑i=1nμ(i)[i2n]