版权声明：转载注明出处，部分带（坑）文章谢绝转载。 https://blog.csdn.net/linjiayang2016/article/details/89636437
前言考虑到莫比乌斯反演有如下结论：∑d∣nμ(d)=[n=1]∑d∣nφ(d)=n\begin{aligned}\sum_{d|n}\mu(d)&=[n=1]\\\sum_{d|n}\varphi(d)&=n\end{aligned}d∣n∑μ(d)d∣n∑φ(d)=[n=1]=n因而可以绕过反演公式，直接开始推。这让我们考虑杜教筛是否有类似的做法能绕开那...
前言 考虑到莫比乌斯反演有如下结论：∑d∣nμ(d)=[n=1]∑d∣nφ(d)=n\begin{aligned}\sum_{d|n}\mu(d)&=[n=1]\\\sum_{d|n}\varphi(d)&=n\end{aligned}d∣n∑μ(d)d∣n∑φ(d)=[n=1]=n因而可以绕过反演公式，直接开始推。这让我们考虑杜教筛是否有类似的做法能绕开那