zsl的学习博客

原创 莫比乌斯反演小总结

好久不来。。算除个草以下纯属蒟蒻个人做了几道题后的感觉：莫比乌斯反演好像就是利用几个公式。。。然后代换变形到复杂度可以接受的情况。 莫比乌斯反演公式：如果 F(n)=sigma{f(d)} (d|n) 那么 f(n)=sigma{miu(n/d) F(d)} (d|n)或者如果：F(n)=sigma{f(d)} (n|d) 那么 f(n)=sigma{miu(d