No.741 AscNumber(Easy)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 103
作問者 : startcppstartcpp / テスター : maimai
4 ProblemId : 1333 / 出題時の順位表

問題文

非負整数のうち、$10$進数表示をしたときに桁が昇順に並んでいるものをAscNumberと定義します。
例えば、$0,1,9,123,1359,12234,55555$はAscNumberです。$21,132,3141,2590,43221$はAscNumberではありません。

正の整数$N$が与えられるので、$10^N$未満のAscNumberがいくつあるかを求めてください。
ただし答えは大きくなるので、$10^9 + 7$で割った余りを出力してください。

入力

N

$1 <= N <= 1000000$

出力

AscNumberの個数 (mod 10^9 + 7) を出力する。
最後に改行してください。

サンプル

サンプル1
入力
1
出力
10

0~9は全てAscNumberです。

サンプル2
入力
8
出力
24310

サンプル3
入力
893
出力
919248923

$N$は10進数で与えられます。
1000000007で割った余りを出力してください。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。