[中譯] ProjectEuler 439 Sum of sum of divisor
439. Sum of sum of divisors
http://projecteuler.net/problem=439
令d(k)為k的所有正因數的和。
我們定義S(N) = Σd(ij)對1≦i≦N，1≦j≦N的和。
例如，S(3) = d(1) + d(2) + d(3) + d(2) + d(4) + d(6) + d(3) + d(6) + d(9) = 59
已知S(10^3) = 563576517282以及S(10^5) mod 10^9 = 215766508。
請求出S(10^11) mod 10^9。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 129.2.129.154
推
10/08 00:32, , 1F
10/08 00:32, 1F
→
10/08 00:32, , 2F
10/08 00:32, 2F
→
10/08 00:34, , 3F
10/08 00:34, 3F
→
10/08 00:37, , 4F
10/08 00:37, 4F
推
10/08 06:43, , 5F
10/08 06:43, 5F
推
10/08 13:09, , 6F
10/08 13:09, 6F
→
10/12 01:49, , 7F
10/12 01:49, 7F
推
10/15 20:23, , 8F
10/15 20:23, 8F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
15
19