*[[Problem 120:http://projecteuler.net/problem=120]] 「(a-1)&sup{n};+(a+1)&sup{n}; を a&sup{2}; で割ったとき最大となる余りを求めよ」 [#s0e47e37]
*[[Problem 120:http://projecteuler.net/problem=120]] 「自乗で割った余り」 [#s0e47e37]

(a-1)&sup{n};+(a+1)&sup{n}; を a&sup{2}; で割った余りを r と定義する.

例えば, a=7, n=3 の時, r=42 である: 6&sup{3}; + 8&sup{3}; = 728 ≡ 42 mod 49.
n が変われば r も変わるが, a=7 の時 r の最大値 r&sub{max}; は 42 であることがわかる.

3 ≤ a ≤ 1000 において, Σ r&sub{max}; を求めよ.

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