Problem 123 「素数の自乗で割った余り」

pnn 番目の素数とする (2, 3, 5, 7, 11, ...)

また,r を (pn - 1)n + (pn + 1)npn2 で割った余りとする.

例えば, n = 3 のとき, p3 = 5 であり, 43 + 63 = 280 ≡ 5 mod 25.

余り r が 109 より大きくなる n の最小値は 7037 である.

余り r が 1010 より大きくなる最初の n を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2021-10-24 (日) 21:50:58