#author("2022-06-17T19:23:14+00:00","","") #author("2022-06-24T12:09:56+00:00;2022-06-17T19:23:14+00:00","","") *[[Problem 381:http://projecteuler.net/problem=381]] 「(素数-k)階乗」 [#h6b94b25] 素数 p について, 1 ≤ k ≤ 5 の k に対し S(p) = (Σ(p-k)!) mod(p) としよう. 例えば, 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. 5 ≤ p < 100 のとき, ΣS(p) = 480 となる. 5 ≤ p < &tex{10^{8}}; のときの ΣS(p) を求めよ. https://www.seafishpool.com IP:27.134.139.126 TIME:"2022-06-24 (金) 21:09:56" REFERER:"http://odz.sakura.ne.jp/projecteuler/index.php?cmd=edit&page=Problem+381" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/102.0.0.0 Safari/537.36"