yjmstr

摘要： 莫比乌斯反演 前置知识 & 重难点：数论分块 莫比乌斯函数 定义莫比乌斯函数$\mu (x)$，如果$x$的某个质因数出现超过一次，则$\mu(x)=0$,否则$\mu(x)=(-1)^k$,其中$k$是$n$的本质不同的质因子个数。 形式化地， \[ \mu(x)= \cases{ 1~~~~~~ 阅读全文