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
Last-modified: 2020-01-10 (金) 05:35:10 (293d)