摘要：分析 一开始想的是对恰好$k$个位置容斥，结果发现对$\gcd$有些无从下手，想了想发现自己又sb了。 考虑对$\gcd$进行容斥处理，弱化条件，现在我们要求的是使$\gcd$是$d$的倍数的方案数，$k$个位置的限制可以用组合数算，最后莫比乌斯反演一下就好了。 时间复杂度为调和级数（$O(n \l 阅读全文

摘要：参考博客 "戳这里" ，yyb怎么这么强啊。 反演 如果有$g(n)=\sum_{i=0}^{n}a[n][i]f(i)$， 我们想构造一个矩阵$b$，满足$f(n)=\sum_{i=0}^{n}b[n][i]g(i)$， $a$是一个下三角矩阵，$b$是$a$的逆矩阵就可以了。 更具体的，就是要满 阅读全文