【题意】给定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}$
51nod1239 欧拉函数之和
Posted ONION_CYC
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了51nod1239 欧拉函数之和相关的知识，希望对你有一定的参考价值。
以上是关于51nod1239 欧拉函数之和的主要内容，如果未能解决你的问题，请参考以下文章