[中譯] ProjectEuler 429 Sum of squares of uni
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
推
05/26 21:43, , 1F
05/26 21:43, 1F
→
05/26 21:52, , 2F
05/26 21:52, 2F
→
05/26 23:39, , 3F
05/26 23:39, 3F
→
05/26 23:40, , 4F
05/26 23:40, 4F
推
05/28 01:14, , 5F
05/28 01:14, 5F
推
05/29 08:33, , 6F
05/29 08:33, 6F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
22
24
11
19
33
48