[SDOi2012] Longge的问题
Posted qixingzhi
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[SDOi2012] Longge的问题相关的知识，希望对你有一定的参考价值。
欧拉函数
传送门：$>here<$
题意：求$sumlimits_{i=1}^{n}gcd(i,n)$
数据范围：$n leq 2^32$
$Solution$
欧拉函数
$my code$
因为范围太大，不能开数组。要用通项公式……
以上是关于[SDOi2012] Longge的问题的主要内容，如果未能解决你的问题，请参考以下文章
BZOJ 2705: [SDOI2012]Longge的问题
BZOJ-2705: [SDOI2012]Longge的问题 (欧拉函数)