TopCoder

Thumb giphy  1
實中34th的一個人
要吃巧克力嗎??

User's AC Ratio

88.2% (30/34)

Submission's AC Ratio

35.6% (53/149)

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 0
10 1
99 9

Sample Output

0
2
20

Hints

Problem Source

原TIOJ1021 / Problem Setter: Tmt

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536