作者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
推 jurian0101:這題出來不到一天，解答數逼近428的三倍，429的四倍XD 05/26 21:43
→ jurian0101: edit:427 05/26 21:52
→ tml:這題和前三個禮拜比起來真的是送分題吧...大家積怨已久 05/26 23:39
→ tml:大概是最近4開頭的題目中被秒最快的,前100居然八個小時就沒了 05/26 23:40
推 LPH66:話說剛剛才發現這題是幸運數題...要衝成就的快上 XD 05/28 01:14
推 jurian0101:428解答者以一天1~2個的龜速上升XD 05/29 08:33