作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 401 Sum of squares of div
时间Sun Nov 11 22:41:37 2012
401. Sum of squares of divisors
http://projecteuler.net/problem=401
6 的因数有 1, 2, 3, 6。
这些因数的平方和则为 1 + 4 + 9 + 36 = 50。
使 sigma2(n) 表示为 n 的所有因数的平方和，因此 sigma2(6) = 50。
使 SIGMA2(n) 表示为所有 1 至 n 的 sigma2(n) 的和。
SIGMA2(n) 的前六项为 1, 6, 16, 37, 63 和 113。
请求出 SIGMA2(10^15) 除以 10^9 的余数。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.224.10.126