梦中的统计 - Problem - CGOJ

Problem B: 梦中的统计

Problem B: 梦中的统计

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

Submit ProblemList Solved: 4 Submit Num: 4 Statistics ShowOff!

Description

Bessie 的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（

0 \dots 9

）：每一个数码在计数的过程中出现过多少次？

给出两个整数 M 和 N，求从 M 到 N 每一个数码出现了多少次。

Input

第

1

行: 两个用空格分开的整数

M

和

N

。数据保证，

1 \leq M \leq N \leq 2 \times 1 0^{9}

，

N - M \leq 5 \times 1 0^{5}

。

Output

第

1

行: 十个用空格分开的整数，分别表示数码

0 \dots 9

在序列中出现的次数。

Sample Input Copy

129 137

Sample Output Copy

1 10 2 9 1 1 1 1 0 1

Submit