Problem 684 のバックアップ(No.1)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 684 へ行く。
  • 1 (2020-01-10 (金) 05:35:10)

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 で割った余りを求めよ．