[中譯] ProjectEuler 381 (prime-k) factorial

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者LPH66 (-858993460)時間13年前 (2012/04/22 20:33)推噓0(0推 0噓 2→)

留言2則, 2人參與討論串1/1

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