Responsive image

问题 2838 --统计数码

2838: 统计数码

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 45
[提交][状态][讨论版][命题人:]

题目描述

TY 处于半梦半醒的状态。过了一会儿，他意识到他在数数，不能入睡。

TY的大脑反应灵敏，仿佛真实地看到了他数过的一个又一个数。她开始注意每一个数码（0…9）：每一个数码在计数的过程中出现过多少次？

给出两个整数M和N，求在序列[M,M+1,M+2,…,N−1,N] 中每一个数码出现了多少次。





输入描述

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

输出描述

 1 行: 十个用空格分开的整数，分别表示数码（0…9）在序列中出现的次数。

样例输入

129 137

样例输出

1 10 2 9 1 1 1 1 0 1

提示

数据保证，1≤M≤N≤2×109，N−M≤5×105。

来源

21软五单勋蓬  

[提交][状态]
ACM算法攻关部