莫比乌斯函数详解1+1+2+2+2+4 = 12 (其实这里是废话！在推导中间就能得到了。因为我们列了12个分式嘛，重点在于是穷举了每个除数的互素数。)
在讲这个函数之前。最好先了解欧拉函数。我们用 \ 记为整除。 记得小学的时候整除和整除以的概念么？别混淆。 2整除4 记作 2\4。欧拉函数用来表示。那么根据法里级数的展开(这个感觉和ACM关系不大就先不介绍了。大概讲的就是构造所有最简分数的一种树。而法里级数n定义分母比如对于分母为12.化简后:分别为:1/12 1/6 1/4 1/3 5/1
