Problem 684 「桁和の逆算」

s(n) を,各桁の和が n となる最小の数と定義する. たとえば,s(10)=19 である.

また, S(k)を, s(1) から s(k) までの総和と定義する. たとえば,S(20)=1074 である.

さらに,フィボナッチ数列の一般項 fn を,f0 = 0, f1 = 1, fi = fi-2 + fi-1 (i 2) によって定める.

このとき,S(f2) から S(f90) までの総和を 1,000,000,007 で割った余りを求めよ.


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS