GrayKido

摘要： 传送门 解题思路 设$g(n)$为集合$gcd$恰好为$n$时的答案 不太好算 考虑再设一个$f(n)$为集合$gcd$为$n$的倍数的方案数 \(f(n)=\sum\limits_{n|d}g(d)\) 这是显然的莫比乌斯反演形式 那么$g(n)=\sum\limits_{n|d}\mu(\fra 阅读全文