作者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
1F：推 utomaya:本周是我的题目!!! 第一次出题，请多多指教 10/08 00:32
2F：→ utomaya:我当初提案的时候，只要求算到S(10^7) 10/08 00:32
3F：→ utomaya:没想到PE的开发团队发现了更快的算法,就把上限提高到10^11 10/08 00:34
4F：→ utomaya:这题我是知道答案的，所以不能在50个未满之前上传答案 10/08 00:37
5F：推 babufong:酷耶 10/08 06:43
6F：推 jurian0101:酷耶 (什麽时候开始算R(6,6) 10/08 13:09
7F：→ tml:结果到现在才29个...50个不知道要等到什麽时候了 10/12 01:49
8F：推 utomaya:33个了 平均一天一个, 大概还要17天後吧, 不会等太久 10/15 20:23