摘要：
题目大意： 对于给定的$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 阅读全文
posted @ 2018-02-26 16:28
skylee03
阅读(117)
评论(0)
推荐(0)
摘要：
题目大意： 对于给定的$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_{ 阅读全文
posted @ 2018-02-26 14:40
skylee03
阅读(141)
评论(0)
推荐(0)
摘要：
题目大意： 对于给定的$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 阅读全文
posted @ 2018-02-26 11:11
skylee03
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号