Problem6860--「一本通 5.3 练习 4」数字计数

6860: 「一本通 5.3 练习 4」数字计数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

原题来自:ZJOI 2010
给定两个正整数 a 和 b,求在 [a,b] 中的所有整数中,每个数码 (digit) 各出现了多少次。

Input

仅包含一行两个整数 $a,b$,含义如上所述。

Output

包含一行十个整数,分别表示 $0\sim 9$ 在 $[a,b]$ 中出现了多少次。

Constraints

对于 $30\%$ 的数据,保证 $a\le b\le10^6$;
对于 $100\%$ 的数据,保证 $1\le a\le b\le 10^{12}$。

Sample 1 Input

1 99

Sample 1 Output

9 20 20 20 20 20 20 20 20 20

HINT

题目来源:洛谷 P2602

Source/Category

数位DP