一个蒟蒻的博客

莫比乌斯函数的定义： μ(x)={1,n=1(−1)k,n=p1p2...pk，其中p1,p2,...,pk为互不相同的素数0,其他情况\mu(x)=\begin{cases} 1,n=1\\ (-1)^k,n=p_1p_2...p_k，其中p_1,p_2,...,p_k为互不相同的素数\\ 0,其他情况 \end{cases}μ(x)=⎩⎪⎨⎪⎧​1,n=1(−1)k,n=p1​p2​...pk...