有了杜教筛的式子我们可以干很多事
\[\sum_{i=1}^nf*g(i)=\sum_{i=1}^nf(i)\sum_{j=1}^{\lfloor\frac{n}{i}\rfloor}g(j)\]\[\sum_{i=1}^nf*g(i)=\sum_{i=1}^
有了杜教筛的式子我们可以干很多事
\[\sum_{i=1}^nf*g(i)=\sum_{i=1}^nf(i)\sum_{j=1}^{\lfloor\frac{n}{i}\rfloor}g(j)\]\[\sum_{i=1}^nf*g(i)=\sum_{i=1}^