← 完整题目索引

PROJECT EULER · #0439

因数和的和

Sum of Sum of Divisors

仅题目 · 已解决原题 ↗

设 d(k) 为 k 的所有除数之和。
我们定义函数 S(N)=∑i=1N∑j=1Nd(i⋅j)。
例如,S(3)=d(1)+d(2)+d(3)+d(2)+d(4)+d(6)+d(3)+d(6)+d(9)=59。

已知 S(103)=563576517282 和 S(105)mod109=215766508。
求 S(1011)mod109。

题解待补充

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