友情提示:380元/半年,儿童学编程,就上码丁实验室。
【题目描述】
原题来自:ZJOI 2010
给定两个正整数 $a$ 和 $b$,求在 [$a,b$] 中的所有整数中,每个数码 ($digit$) 各出现了多少次。
【输入】
仅包含一行两个整数 $a,b$,含义如上所述。
【输出】
包含一行 $10$ 个整数,分别表示 $0∼9$ 在 [$a,b$] 中出现了多少次。
【输入样例】
1 99
【输出样例】
9 20 20 20 20 20 20 20 20 20
【提示】
数据范围与提示:
30% 的数据中,$1≤a≤b≤10^6$ ;
%100% 的数据中,$1≤a≤b≤10^{12}$ 。