問題一覧 > 通常問題

No.741 AscNumber(Easy)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 179
作問者 : startcppstartcpp / テスター : maimai
5 ProblemId : 1333 / 出題時の順位表
問題文最終更新日: 2018-10-13 17:21:45

問題文

非負整数のうち、$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で割った余りを出力してください。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。