zmy

摘要： 有了杜教筛的式子我们可以干很多事 $$\sum_{i=1}^nf g(i)=\sum_{i=1}^nf(i)\sum_{j=1}^{\lfloor\frac{n}{i}\rfloor}g(j)$$ 对于这种两种形式的式子可以用杜教筛式子秒杀 $$ 1.\sum_{i=1}^n\lfloor\frac 阅读全文

摘要： "传送门" 解法： $$ \begin{align} \sum_{i=1}^n\sum_{j=1}^n\phi(gcd(i,j))&=\sum_{d=1}\phi(d)\sum_{i=1}^n\sum_{j=1}^n[d==gcd(i,j)]\\ &=\sum_{d=1}^n\phi(d)\sum_ 阅读全文