→ LPH66:搞定了, 果然限定質數就是有這個梗在裡面 XD 04/22 20:56
→ Favonia:感覺真的超簡單...... 04/23 05:11
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