题目描述
原题来自：ZJOI 2010
给定两个正整数
a
a 和
b
b，求在
[a,b]
[a,b] 中的所有整数中，每个数码 (digit) 各出现了多少次。
输入
仅包含一行两个整数
a,b
a,b，含义如上所述。
输出
包含一行
10
10 个整数，分别表示
0\sim 9
0∼9 在
[a,b]
[a,b] 中出现了多少次。
样例输入
1 99
样例输出
9 20 20 20 20 20 20 20 20 20
提示
数据范围与提示
30\%
30% 的数据中，
1\le a\le b\le 10^6
1≤a≤b≤106；
100\%
100% 的数据中，
1\le a\le b\le 10^{12}
1≤a≤b≤1012。
来源/分类