数字计数(Digit Count)
数字计数(Digit Count)
题目描述
给定两个正整数 和 ，求在 中的所有整数中，每个数码（digit）各出现了多少次。
输入格式
仅包含一行两个整数 ，含义如上所述。
输出格式
包含一行十个整数，分别表示 在 中出现了多少次。
样例输入 #1
1 99
样例输出 #1
9 20 20 20 20 20 20 20 20 20
数据范围
数据规模与约定
- 对于 的数据，保证 ；
- 对于 的数据，保证 。
知识点与难度
本题涉及的知识点从属于 CSP-S，难度（CF Rating）：1700。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1 | 样例 |
| 1 | 20 | 2~8 | 小规模 a,b≤10^5 / 特殊: a=b单个数统计 / 特殊: 10^k整幂边界 |
| 2 | 15 | 9~11 | Hack: 前导零防误计 / Hack: a=1,b=10^12全范围极值 / Hack: a=10^12,b=10^12含12个0 |
| 3 | 30 | 12~20 | 中规模 b≤10^9 / 大规模 1≤a≤b≤10^12 数位统计压力 |
| 4 | 25 | 21~25 | 随机 1≤a≤b≤10^12 回归 |
出处：原题链接