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