作者tml (流刑人形)
看板puzzle
標題[中譯] ProjectEuler 439 Sum of sum of divisor
時間Mon Oct 7 04:59:05 2013
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
推 utomaya:本週是我的題目!!! 第一次出題,請多多指教 10/08 00:32
→ utomaya:我當初提案的時候,只要求算到S(10^7) 10/08 00:32
→ utomaya:沒想到PE的開發團隊發現了更快的算法,就把上限提高到10^11 10/08 00:34
→ utomaya:這題我是知道答案的,所以不能在50個未滿之前上傳答案 10/08 00:37
推 babufong:酷耶 10/08 06:43
推 jurian0101:酷耶 (什麼時候開始算R(6,6) 10/08 13:09
→ tml:結果到現在才29個...50個不知道要等到什麼時候了 10/12 01:49
推 utomaya:33個了 平均一天一個, 大概還要17天後吧, 不會等太久 10/15 20:23