辗转山河弋流歌

莫比乌斯反演公式 若Fn=∑d|nfdF_n =\sum_{d|n} f_d 则fn=∑d|nFnd∗μdf_n = \sum_{d|n} F_{\frac n d}*\mu_d 其中μ\mu是莫比乌斯函数，跟FF和ff无关。 莫比乌斯函数 当d=1d=1时： μd=1\mu_d = 1 当dd可以被拆解成kk个质因数之积且这些质因数两两不同时： μd=(−1)k\mu_d =