*[[Problem 304:http://projecteuler.net/problem=304]] 「Primonacci」 [#b02e763c]

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

数列a(n)は~
a(1)=next_prime(&tex(10^{14});), 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