levill

摘要： 莫比乌斯函数的重要性质： mu[ij] = mu[i] * mu[j] // gcd(i,j) = 1 mu[ij] = 0//gcd(i,j) != 1 然后就可以推了。 推到：$ans = \sum_{i = 1}^{n} \mu (i) \sum_{j = 1}^{n} \mu (j) \su 阅读全文