51nod 1239 欧拉函数之和
1239 欧拉函数之和
基准时间限制:3 秒 空间限制:131072 KB 分值: 320 难度:7级算法题
对正整数n,欧拉函数是小于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler’s totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。
S(n) = Phi(1) + Phi
原创
2017-09-07 01:08:44 ·
492 阅读 ·
0 评论