Problem 288
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+288
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[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}}; を求めよ.
タイムスタンプを変更しない
*[[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}}; を求めよ.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
