#author("2021-11-02T16:04:44+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 < 10&sup{8}; のときの ΣS(p) を求めよ.
5 ≤ p < &tex{10^{8}}; のときの ΣS(p) を求めよ.

IP:219.106.167.72 TIME:"2021-11-03 (水) 01:04:44" REFERER:"http://odz.sakura.ne.jp/projecteuler/index.php" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:93.0) Gecko/20100101 Firefox/93.0"

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS