[ZJOI2010] 数字计数
题目描述
给定两个正整数 $a$ 和 $b$,求在 $[a,b]$ 中的所有整数中,每个数码(digit)各出现了多少次。
输入输出格式
输入格式
仅包含一行两个整数 $a,b$,含义如上所述。
输出格式
包含一行十个整数,分别表示 $0\sim 9$ 在 $[a,b]$ 中出现了多少次。
输入输出样例
输入样例 #1
1 99
输出样例 #1
9 20 20 20 20 20 20 20 20 20
说明
#### 数据规模与约定
- 对于 $30\%$ 的数据,保证 $a\le b\le10^6$;
- 对于 $100\%$ 的数据,保证 $1\le a\le b\le 10^{12}$。