题目描述

给定正整数N和M，将1到10^N-1的数字写在字符串上，例如N=2，字符串则是 “123456789101112„9899”。问：M在字符串中出现了多少次？     N < = 15，M< = 10^6.

输入格式

输出格式

2 1 
2 10 
2 11 
2 78 
0 0 

20 
1 
2 
3 

提示

没有写明提示

题目来源

第7届广东大学生程序设计竞赛