4474. 1591:数字计数
时间限制:1000 MS 内存限制:256 MB
题目描述
## 题目描述 原题来自:ZJOI 2010 给定两个正整数 $a$ 和 $b$,求在 $[a, b]$ 中的所有整数中,每个数码(digit)各出现了多少次。 ## 输入 仅包含一行两个整数 $a$,$b$,含义如上所述。 ## 输出 包含一行 $10$ 个整数,分别表示 $0 \sim 9$ 在 $[a, b]$ 中出现了多少次。 ## 输入样例 ``` 1 99 ``` ## 输出样例 ``` 9 20 20 20 20 20 20 20 20 20 ``` ## 提示 ### 数据范围与提示 - $30\%$ 的数据中,$1 \leq a \leq b \leq 10^6$; - $100\%$ 的数据中,$1 \leq a \leq b \leq 10^{12}$。