Problem 288 のバックアップ(No.3)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 288 へ行く。
  • 1 (2010-04-17 (土) 22:09:12)
  • 2 (2021-11-03 (水) 00:39:19)
  • 3 (2022-06-18 (土) 04:23:35)

Problem 288 「巨大階乗」 †

任意の素数 p に対し N(p,q) = Σn=0 to q Tn* pn とする.
Tn は以下の乱数生成器で生成する:

S0 = 290797
Sn+1 = Sn2 mod 50515093
Tn = Sn mod p

Nfac(p,q) を N(p,q) の階乗とする.
NF(p,q) を Nfac(p,q) 内の因数 p の数とする.

NF(3,10000) mod 320=624955285 であることがわかる.

NF(61,107) mod 6110 を求めよ. https://www.triviaquestionquiz.com