c543.
四、階梯數字(ladder) (APCS 加強題)
內容
阿明最近在學習程式語言，他對一些特別的正整數很有興趣，他發現一些十進數的每一位數已排好順序，從高位數往低位數看過去，每一位數字只會相等或變大，例如：9、234、777、11222233 等數字都有這性質，他稱這些數字為階梯數字。給定一正整數 $\color{black}N$，阿明想知道不大於N的階梯數字總共有幾個，請注意本題只算正整數，所以 0 不算階梯數字，而且階梯數字不會以 0 開始。請幫阿明寫計算階梯數字的個數。
輸入說明
輸入是多行以 EOF 結尾，每行一個正整數 $\color{black}N$。
輸出說明
對於每行輸入，輸出不大於 $\color{black}N$ 的階梯數字總個數於一行，因為答案可能很大，請輸出模 $\color{black}{10^9+7}$ 之後的結果。
範例輸入
#1
25 23456 54321 88888888
範例輸出
#1
22 1365 1875 24301
測資資訊：
記憶體限制：
512
MB
不公開 測資點#0 (6%): 1.0s , <1K
不公開 測資點#1 (1%): 1.0s , <1K
不公開 測資點#2 (1%): 1.0s , <1K
不公開 測資點#3 (25%): 1.0s , <1K
不公開 測資點#4 (1%): 1.0s , <1K
不公開 測資點#5 (1%): 1.0s , <1K
不公開 測資點#6 (25%): 1.0s , <1M
不公開 測資點#7 (1%): 1.0s , <1M
不公開 測資點#8 (1%): 1.0s , <1M
不公開 測資點#9 (36%): 1.0s , <1M
不公開 測資點#10 (1%): 1.0s , <1M
不公開 測資點#11 (1%): 1.0s , <1M
不公開 測資點#0 (6%): 1.0s , <1K
不公開 測資點#1 (1%): 1.0s , <1K
不公開 測資點#2 (1%): 1.0s , <1K
不公開 測資點#3 (25%): 1.0s , <1K
不公開 測資點#4 (1%): 1.0s , <1K
不公開 測資點#5 (1%): 1.0s , <1K
不公開 測資點#6 (25%): 1.0s , <1M
不公開 測資點#7 (1%): 1.0s , <1M
不公開 測資點#8 (1%): 1.0s , <1M
不公開 測資點#9 (36%): 1.0s , <1M
不公開 測資點#10 (1%): 1.0s , <1M
不公開 測資點#11 (1%): 1.0s , <1M
提示 ：
本題共有四組測試題組，條件限制如下所示。每一組可有一或多筆測試資料，該組所有測試資料皆需答對才會獲得該組分數。
標籤:
出處:
板橋高中模擬賽APCS
[管理者：
baluteshih
(波路特石)
]