6471: BZOJ2471:Count

Memory Limit:128 MB Time Limit:10 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给定正整数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届广东大学生程序设计竞赛

加入题单

上一题 下一题 算法标签: