← 完整题目索引

PROJECT EULER · #0401

因数平方和

Sum of Squares of Divisors

仅题目 · 已解决原题 ↗

6 的约数是 1,2,3 和 6。
这些数字的平方和为1+4+9+36=50。

设 sigma2(n) 表示 n 的除数的平方和。 因此sigma2(6)=50。

设SIGMA2表示sigma2的求和函数,即SIGMA2(n)=∑sigma2(i),i=1到n。
SIGMA2 的前 6 值为:1,6,16,37,63 和 113。

求 SIGMA2(1015) 对 109 取模。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。