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