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

gcd(n&sup{3}; + b, (n + a)&sup{3}; + b)) (ここで gcd は最大公約数の意)が最大となるような最小の非負整数 nG(a, b) としよう.
例えば, G(1, 1) = 5 となる, なぜなら (n&sup{3}; + 1, (n + 1)&sup{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