摘要：
题意：略。 思路：网上是用卷积或者做的，不太会。 因为上一题莫比乌斯有个类似的部分，所以想到了每个素因子单独考虑。 我们用C(x^p)表示p次减少分布在K次减少里的方案数，由隔板法可知，C(x^p)=C(K+p-1,K-1); 而且满足C(x)有积性，即gcd(x,y)==1时，有C(x*y)=C( 阅读全文
摘要：
题意：略。 思路：问题转化为1到N，他们的满足mu[d]!=0的因子d个数。 即1到N的因子的莫比乌斯系数平方和。 （经验：累加符号是累加的个数，我们把常数提到前面，然后用杜教筛累加个数即可。 https://www.cnblogs.com/clrs97/p/6012285.html 关键部分，pe 阅读全文