6.11 牛客练习赛84 F GCD 莫比乌斯反演 斐波那契数列

主要是用到了斐波那契数列的一些性质 我恰好都忘了 所以顺理成章的不会写/cy

F 牛客推荐系统开发之下班

主要是网上流传的这个图片：

最后一个证明看起来很精彩 不过不太清晰。。

惊奇的发现我曾经证明过 可见当年

容易推出最要求 (sum_{d=1}^nf(d)sum_{k=1}^{frac{n}{d}}mu(k)(frac{n}{k*d})^K)

就这。