Problem 120 のバックアップ(No.2)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 120 へ行く。
  • 1 (2009-03-22 (日) 11:18:06)
  • 2 (2022-11-03 (木) 11:51:33)

Problem 120 「自乗で割った余り」 †

(a-1)n+(a+1)n を a2 で割った余りを r と定義する.

例えば, a=7, n=3 の時, r=42 である: 63+83=728≡ 42 mod 49. n が変われば r も変わるが, a=7 の時 r の最大値 rmax は 42 であることがわかる.

3 ≤ a ≤ 1000 において, Σ rmax を求めよ.