Problem 443 「最大公約数数列」

以下のように定義される数列を g(n) としよう:
g(4) = 13,
n > 4 においては g(n) = g(n-1) + gcd(n, g(n-1)).

最初のほうの値は以下のようになる:

n4567891011121314151617181920...
g(n)1314161718272829303132333451545560...

g(1 000) = 2524, そして g(1 000 000) = 2624152 がすでに与えられている.

g(10&sup{15};) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2013-11-03 (日) 01:14:32