Dotcpp  >  编程题库  >  信息学奥赛一本通T1672-数字计数
题目 3273:

信息学奥赛一本通T1672-数字计数

时间限制: 2s 内存限制: 576MB 提交: 5 解决: 4

题目描述

原题来自: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}$ 。

标签