Description
给定正整数N和M,将1到10^N-1的数字写在字符串上,例如N=2,字符串则是
“123456789101112„9899”。问:M在字符串中出现了多少次?
N < = 15,M< = 10^6.
Input
Output
Sample Input
2 12 10
2 11
2 78
0 0
Sample Output
201
2
3
给定正整数N和M,将1到10^N-1的数字写在字符串上,例如N=2,字符串则是
“123456789101112„9899”。问:M在字符串中出现了多少次?
N < = 15,M< = 10^6.