bzoj#P1833. [ZJOI2010] count 数字计数

[ZJOI2010] count 数字计数

题目描述

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

输入格式

输入文件中仅包含一行两个整数 aabb,含义如上所述。

输出格式

输出文件中包含一行 1010 个整数,分别表示 090\sim 9[a,b][a,b] 中出现了多少次。

1 99
19 20 20 20 20 20 20 20 20 20

提示

30%30\% 的数据中,ab106a\le b\le 10^6

100%100\% 的数据中,ab1012a\le b\le 10^{12}

题目来源

ZJOI2010 Day1