QuartZ_Z

摘要： 题目传送门：51nod 我们可以先观察一下这个$f(x)=\sum_{d|x}\mu(d) \cdot d$。 首先它是个积性函数，并且$f(p^k)=1-p \ (k>0)$，这说明函数$f(x)$的值只与$x$的质因数集合有关，与每个质因数的次数无关，然后我们就容易发现$f(gcd(i,j)) 阅读全文