TopCoder

nctufox
我他X終於刷到0ms惹

User's AC Ratio

91.1% (82/90)

Submission's AC Ratio

31.9% (116/364)

Tags

Description

一本書的頁碼從正整數 1 開始順序編號直到正整數 n 為止。每一頁的頁碼以十進位方式表示,而且首位數一定不是 0。現在給定數字 n,請你計算寫出所有頁碼所需要的數字 k 的個數,k 是一個 0 到 9 之間的整數。

Input Format

輸入中可能包含多筆測試資料。每一筆測試資料佔一列,包含兩個正整數 n, k (1<= n <=2,000,000,000)。
輸入以EOF結束。

Output Format

對於每一筆測試資料請輸出一個整數代表從 1 到 n 的數字中出現數字 k 的次數。

Sample Input 1

1 0
10 1
99 9

Sample Output 1

0
2
20

Hints

Problem Source

原TIOJ1021 / Problem Setter: Tmt

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1