已结束 IOI

数组、桶排序练习

开始2026-11-07 16:30:00 → 结束2026-11-07 20:10:00 · 参赛3 人
比赛 --:--:--
服务器时间 2026-11-19 21:09:49

H. 统计数字

描述

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

输入

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

输出

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

样例

输入

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。


Submit

登录

注册
时间限制 1 秒
内存限制 512 MB
提交