摘要： 其实有一个很有用的技巧就是，把gcd = 4的贡献，压去gcd = 2时的贡献，就不需要考虑这么多的了。 为什么可以把gcd = 4的，压去gcd = 2的呢，gcd = 12的，压去gcd = 6的去算呢， 其实这就是mobius的容斥原理，mu[4] = 0，mu[12] = 0， 例如： ht 阅读全文