#P2670. 「一本通 5.3 练习 4」数字计数

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

【题目描述】

原题来自:ZJOI 2010

给定两个正整数 aabb,求在 [a,ba,b] 中的所有整数中,每个数码 (digitdigit) 各出现了多少次。

【输入】

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

【输出】

包含一行 1010 个整数,分别表示 090∼9 在 [a,ba,b] 中出现了多少次。

【输入样例】

1 99

【输出样例】

9 20 20 20 20 20 20 20 20 20

【提示】

数据范围与提示:

30% 的数据中,1ab1061≤a≤b≤10^6

100% 的数据中,1ab10121≤a≤b≤10^{12}

【来源】

一本通在线评测