问题 2551 --计数的梦

2551: 计数的梦★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 498  解决: 416
[提交][状态][命题人:]

题目描述

Bessie 处于半梦半醒的状态。过了一会儿,她意识到她好像在数羊,不能入睡。Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码:每一个数码在计数的过程中出现过多少次?

给出两个整数 M N (1 <= M <= N <= 2,000,000,000 以及 N-M <= 500,000),求它们之间每一个数码出现了多少次。

例如考虑序列 129..137:  129, 130, 131, 132, 133, 134, 135, 136, 137。统计后发现:

1个0  10个1  2个2  9个3  1个4  1个5  1个6  1个7  0个8  1个9

输入

共一行,两个用空格分开的整数 M N

输出

共一行,十个用空格分开的整数,分别表示数码(0..9)在序列中出现的次数。

样例输入
Copy
129 137
样例输出
Copy
1 10 2 9 1 1 1 1 0 1

提示

来源

 

[提交][状态]