馆藏架位数码盘点

普及-⏱ 1000ms💾 256MB#P3286🏷️ 数位DP数学

题目描述

档案库的架位编号从 $a$ 到 $b$ 连续排布。统计这些编号(十进制表示)中, 数码 $0 \sim 9$ 各自出现的总次数。

输入格式

一行两个整数 $a, b$($1 \le a \le b \le 2^{31}-1$)。

输出格式

一行 10 个整数,以空格分隔:数码 $0 \sim 9$ 的出现次数。

数据范围

None

样例输入 #1
1 99
样例输出 #1
9 20 20 20 20 20 20 20 20 20
样例输入 #2
1 9
样例输出 #2
0 1 1 1 1 1 1 1 1 1