作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 429 Sum of squares of uni
时间Sun May 26 11:46:36 2013
429. Sum of squares of unitary divisors
http://projecteuler.net/problem=429
如果一正整数n的因数d符合gcd(d, n/d) = 1，则称d为n的「元因数」。
4! = 24的元因数共有1, 3, 8, 24四个，其平方和为1^2 + 3^2 + 8^2 + 24^2 = 650。
令S(n)为n的元因数的平方和，故S(4!) = 650。
请求出S(100000000!) mod 1000000009。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 129.2.129.163
1F：推 jurian0101:这题出来不到一天，解答数逼近428的三倍，429的四倍XD 05/26 21:43
2F：→ jurian0101: edit:427 05/26 21:52
3F：→ tml:这题和前三个礼拜比起来真的是送分题吧...大家积怨已久 05/26 23:39
4F：→ tml:大概是最近4开头的题目中被秒最快的,前100居然八个小时就没了 05/26 23:40
5F：推 LPH66:话说刚刚才发现这题是幸运数题...要冲成就的快上 XD 05/28 01:14
6F：推 jurian0101:428解答者以一天1~2个的龟速上升XD 05/29 08:33