摘要：
题目大意： 对于给定的$n(n<2^{31})$，求$\sum_{i=1}^n\varphi(i)$和$\sum_{i=1}^n\mu(i)$。 思路： $\sum_{i=1}^n\varphi(i)$同BZOJ4805。 设$S(n)=\sum_{i=1}^n\mu(i)$。 因为$\sum_{d 阅读全文
摘要：
题目大意： 对于给定的$n(n\leq2\times10^9)$，求$\sum_{i=1}^n\varphi(i)$。 思路： 设$S(n)=\sum_{i=1}^n\varphi(i)$。 因为$\sum_{d|n}\varphi(d)=n$，$S(n)=\sum_{i=1}^n(i-\sum_{ 阅读全文
摘要：
题目大意： 对于给定的$n(n<2^{31})$，求$\displaystyle\sum_{a=1}^n\sum_{b=1}^n[(a+b)|ab]$。 思路： 设$d=\gcd(a,b),a=id,b=jd$，则原式=$\displaystyle\sum_{d=1}^n\sum_{i=1}^{\l 阅读全文