#author("2022-06-17T19:23:35+00:00","","")
#author("2022-06-24T12:09:43+00:00;2022-06-17T19:23:35+00:00","","")
*[[Problem 288:http://projecteuler.net/problem=288]] 「巨大階乗」 [#o8f05ec8]

任意の素数 &tex{p}; に対し N(&tex{p,q};) = Σ&tex{{}_{n=0 to q}}; T&tex{{}_{n}};* &tex{p^{n}}; とする. ~
T&tex{{}_{n}}; は以下の乱数生成器で生成する:

S&tex{{}_{0}}; = 290797~
S&tex{{}_{n+1}}; = S&tex{{}_{n}^{2}}; mod 50515093~
T&tex{{}_{n}}; = S&tex{{}_{n}}; mod &tex{p}; 

Nfac(&tex{p,q};) を N(&tex{p,q};) の階乗とする. ~
NF(&tex{p,q};) を Nfac(&tex{p,q};) 内の因数 &tex{p}; の数とする.

NF(3,10000) mod &tex{3^{20}};=624955285 であることがわかる.

NF(61,&tex{10^{7}};) mod &tex{61^{10}}; を求めよ.
https://www.triviaquestionquiz.com


IP:27.134.139.126 TIME:"2022-06-24 (金) 21:09:43" REFERER:"http://odz.sakura.ne.jp/projecteuler/index.php?cmd=edit&page=Problem+288" 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"

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