74. 梦中的统计
时间限制:1000 MS 内存限制:64 MB
题目描述
小火龙处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。她开始注意每一个数码 $(0…9)$:每一个数码在计数的过程中出现过多少次?给出两个整数 $n$ 和 $m$,求 $n$ ∼ $m$ 的整数中每一个数码出现了多少次。 例如考虑序列 $129sim 137: 129, 130, 131, 132, 133, 134, 135, 136, 137$。 统计后发现:$0$ 出现了 $1$ 次,$1$ 出现了 $10$ 次,$2$ 出现了 $2$ 次,$3$ 出现了 $9$ 次,$4$ 出现了 $1$ 次,$5$ 出现了 $1$ 次,$6$ 出现了 $1$ 次,$7$ 出现了 $1$ 次,$8$ 出现了 $0$ 次,$9$ 出现了 $1$ 次。 --- **输入格式** 一行两个整数 $n$,$m$。 --- **输出格式** $10$ 个用空格分开的整数,分别表示数码 $0…9$ 出现的次数。 --- **数据范围** $1 \le n \le m \le 2 \times 10^9, m−n \le 500000$ --- **样例输入** ``` 129 137 ``` **样例输出** ``` 1 10 2 9 1 1 1 1 0 1 ```