Problem 529 「10-substring」

ある数の桁の和が 10 になる部分文字列をその数の 10-substring とする. 例えば, 数 3523014 の 10-substring は :

3523014
3523014
3523014
3523014

その数の桁が一つ残らず 10-substring を構成する桁となる数を 10-substring-friendly と呼ぶ. 例えば, 3523014 は 10-substring-friendly だが, 28546 はそうではない.

1 から 10&sup{n}; まで (1 と 10&sup{n}; も範囲に含む) のうち 10-substring-friendly な数の個数を T(n) としよう.
例えば, T(2) = 9, T(5) = 3492.

T(10&sup{18};) mod 1 000 000 007 を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2016-02-02 (火) 23:14:18