这道题目属于是大杂烩了 法一:考虑贡献,看这篇题解 法二:公约数一定是最大公约数的倍数,看这篇题解 \(g[k]\)的公式记住,因为我们要求解\(f[k]\),所以我们可以通过\(g[k]\)去求解\(f[k]\) 法三:欧拉反演,看这篇题解