Problem 489 「2つの数列の間の公約数」

gcd(n3 + b, (n + a)3 + b)) (ここで gcd は最大公約数の意)が最大となるような最小の非負整数 nG(a, b) としよう.
例えば, G(1, 1) = 5 となる, なぜなら (n3 + 1, (n + 1)3 + 1)) は n = 5 のときに最大値 7 となり, 0 ≤ n < 5 のときにはより小さくなる.
1 ≤ am, 1 ≤ bn における Σ G(a, b) を H(m, n) としよう.
H(5, 5) = 128878, H(10, 10) = 32936544 が与えられている.

H(18, 1900) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2022-12-04 (日) 00:46:56