作者LPH66 (-858993460)
看板puzzle
标题Re: [中译] ProjectEuler 381 (prime-k) factorial
时间Sun Apr 22 20:33:05 2012
381. (prime-k) factorial
http://projecteuler.net/problem=381
对一个质数 p，令 S(p) = (Σ(p-k)!) mod p 其中 k = 1 ~ 5。
例如若 p = 7，则
(7-1)! + (7-2)! + (7-3)! + (7-4)! + (7-5)!
= 6! + 5! + 4! + 3! + 2!
= 720 + 120 + 24 + 6 + 2 = 872
而 872 mod 7 = 4, 所以 S(7) = 4。
可以验证 ΣS(p) = 480 其中 5 ≦ p ＜ 100。
求 ΣS(p)，5 ≦ p ＜ 10^8。
--
看来是个简单题...要不要抽个时间来做呢 (思)
--
◢ ˊ_▂▃▄▂_ˋ. ◣ ▅▅ ▅▅ ι●╮ █
▄▄▄▄▄
▍
./◤_▂▃▄▂_◥ \'▊ ＨＡＲＵＨＩ █████ ＜■┘ ▄▄▄▄▄▄▄
▎
⊿ ◤◤◥█◥◥█Δ ＩＳＭ By-gamejye ￠|\ ▌▌▌▌▌▄▌▌
▏
ζ(▏●‵◥′●▊)Ψ ▏ █
⊿Δ ▄▄▄ ▄▄▄▄
█/|▊ 〃 、 〃▋ |\ ▎ ハルヒ主义 █
▄▄▄█▄▄
◥◥|◣ ‵′ ◢/'◢◢
S.O.S 世界を大いに盛り上げるための凉宫ハルヒの団
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.28.91
1F：→ LPH66:搞定了, 果然限定质数就是有这个梗在里面 XD 04/22 20:56
2F：→ Favonia:感觉真的超简单...... 04/23 05:11