CodeHelper

摘要： 前言： 继续不务正业…… 莫比乌斯函数： μ(x) 算法定义： 1. μ(1)=1 2.当 x=∏i=1kp[i] 且p[i]为互异素数时 μ(x)=(−1)k （就是质因子的幂次小于2） 3.当所有质因子的幂次都大于1 μ(x)=0 性质： 1.若 n=1 则 ∑x=1nx∣n=1 否则 ∑x=1 阅读全文