Happy 2004

http://acm.hdu.edu.cn/showproblem.php?pid=1452 求约数的和 除数和函数 ：F(n) 求n的约数的和 ( 约数大于等于1 小于n ) php 除数和函数是一个积性函数，知足性质 :当m , n 互质时， f(m*n) = f(m) * f(n)c++ 若是 p 是一个素数，则 f(p^n) = 1 + p + p^2 +p^3 +p^4 + ....

>>阅读原文<<