【题意】给定n，求Σφ(i)，n<=10^10。
【算法】杜教筛
【题解】
$\sum_{i=1}^{n}(\varphi *I)(i)=\sum_{i=1}^{n}\sum_{d|i}\varphi(d)=\sum_{i=1}^{n}\sum_{d=1}^{\frac{n}{i}}\varphi(d)=\frac{i(i+1)}{2}$
标签：post body 欧拉函数 算法 nbsp var blog bsp class
【题意】给定n，求Σφ(i)，n<=10^10。
【算法】杜教筛
【题解】
$\sum_{i=1}^{n}(\varphi *I)(i)=\sum_{i=1}^{n}\sum_{d|i}\varphi(d)=\sum_{i=1}^{n}\sum_{d=1}^{\frac{n}{i}}\varphi(d)=\frac{i(i+1)}{2}$
标签：post body 欧拉函数 算法 nbsp var blog bsp class
原文地址：https://www.cnblogs.com/onioncyc/p/8469350.html
