2670: 数字计数

内存限制：512 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

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

来源/分类

提交提交记录统计讨论露一手!