P72139

统计数字

难度 2 级 小学 算法入门 桶排序
讨论 统计 128通过 228提交 56.1%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

给出两个整数 M 和 N,求在序列 [M, M + 1, M + 2, \ldots, N - 1, N] 中每一个数码0 \ldots 9)在计数的过程中出现了多少次?

输入

第 1 行: 两个用空格分开的整数 M 和 N。

输出

第 1 行: 十个用空格分开的整数,分别表示数码 0 \ldots 9 在序列中出现的次数。

样例

样例 1
输入
129 137
输出
1 10 2 9 1 1 1 1 0 1

提示

数据范围

数据保证,1 \leq M \leq N \leq 2 \times 10^9,N-M \leq 5 \times 10^5。

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交