1218ghcred

摘要： 莫比乌斯反演的时候遇到一点障碍，不会推，然后没想到的东西看题解之后写在下面了，~~其实不难~~。 $x\in [1,n],d|x^k$ 的 $x$ 的数量就是 $\dfrac{n}{f_k(d)}$ 。 $f_k(d)$ 表示最小的 $x \in N^ , d|x^k$ 。 把 $d$ 和 $x$ 阅读全文