c543: 四、階梯數字(ladder) (APCS 加強題)
Tags :
Accepted rate : 100人/151人 ( 66% ) [非即時]
評分方式:
Strictly

最近更新 : 2021-07-21 00:03

Content

  阿明最近在學習程式語言,他對一些特別的正整數很有興趣,他發現一些十進數的每一位數已排好順序,從高位數往低位數看過去,每一位數字只會相等或變大,例如:9、234、777、11222233 等數字都有這性質,他稱這些數字為階梯數字。給定一正整數 $\color{black}N$,阿明想知道不大於N的階梯數字總共有幾個,請注意本題只算正整數,所以 0 不算階梯數字,而且階梯數字不會以 0 開始。請幫阿明寫計算階梯數字的個數。

Input

輸入是多行以 EOF 結尾,每行一個正整數 $\color{black}N$。

Output

對於每行輸入,輸出不大於 $\color{black}N$ 的階梯數字總個數於一行,因為答案可能很大,請輸出模 $\color{black}{10^9+7}$ 之後的結果。

Sample Input #1
25
23456
54321
88888888
Sample Output #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
Hint :

  本題共有四組測試題組,條件限制如下所示。每一組可有一或多筆測試資料,該組所有測試資料皆需答對才會獲得該組分數。

Tags:
出處:
板橋高中模擬賽APCS [管理者:
baluteshih (波路特石)
]


ID User Problem Subject Hit Post Date
24614
Hsu0905 (怎麼又是WA)
c543
249 2021-03-11 09:16