Problem 304 「Primonacci」

任意の自然数nについて関数next_prime(n)はp>nとなるような最小の素数pを返す.

数列a(n)は
a(1)=next_prime(1014), a(n)=next_prime(a(n-1)) for n>1
で定義される.

フィボナッチ数列f(n)は
f(0)=0, f(1)=1, f(n)=f(n-1)+f(n-2) for n>1
で定義される.

数列b(n)はf(a(n))で定義される.

1 ≦ n ≦ 100000 について Σb(n) mod 1234567891011 を求めよ.


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