1054:计数

Time/Memory Limit:3000 MS/32768 K
Submitted: 657 Accepted: 331

 Problem Description

给出两个整数 M 和 N (1 <= M <= N <= 200,000以及N-M <= 100,000),求每一个数码出现了多少次。
例如考虑序列 129到137: 129, 130, 131, 132, 133, 134, 135, 136, 137。
统计后发现:数字0,1,2,3,4,5,6,7,8,9分别出现了1,10,2,9,1,1,1,1,0,1次

 Input

输入数据有多组,每组一行,两个用空格分开的整数 M 和 N。

 Output

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

 Sample Input

129 137 

 Sample Output

1 10 2 9 1 1 1 1 0 1

 Author

hsq

 Recommend

zh