ProjectEuler 381 (prime-k) factorial - 拼圖

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 世界を大いに盛り上げるための涼宮ハルヒの団　　　

--