莫比乌斯反演

三个东西： 

∑d|n   μ(d)=[n=1]   (就是n所有约数的莫比乌斯函数和=(n==1))

∑d|n    μ(d)/d=ϕ(n)/n  (这个很妙，n所有约数的(莫比乌斯函数/约数本身)的和等于n的欧拉函数/n) 

F(n)=∑d|n  f(d)   f(n)=∑d|n   μ(d)F(n/d)   (函数F(n)为f(d)之和，d为n的约数，那么则有f(n)为μ(d)*F(⌊n/d⌋)之和，d为n的约数) 证明：你狄利克雷两遍就变回去了  

例题（确信） luogu P5518 莫比乌斯反演基础练习题

再加一个 仪仗队（用欧拉函数来做）