Xttttr

摘要： ## 杜教筛 #### 前置知识 积性函数：对于任意的$\gcd(i,j)=1$，$f(i)\times f(j)=f(ij)$。 完全积性函数：对于任意的$i,j$，$f(i)\times f(j)=f(ij)$。 $\epsilon(x)=[x==1]$，$I(x)=1$，$id(x)=x$，$ 阅读全文