问题1930--老王数羊

1930: 老王数羊

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

Water Wang晚上睡不着,只好数羊催眠自己。

Water Wang在半梦半醒之间,仿佛看到了他数的每一只羊身上都有号码,于是他想统计(0.....9)这10个数在数羊的过程中出现过多少次?

给出两个整数 m 和 n,表示羊的编号,求在编号序列[m,m+1,m+2,…,n−1,n]中每一个数码出现了多少次。

输入

一行:两个用空格分开的整数 m 和 n。
数据保证:
1 <=m <= n <= 2 * 10^9 ;
n - m <= 5 * 10^5;

输出

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

样例输入 Copy

129 137

样例输出 Copy

1 10 2 9 1 1 1 1 0 1

提示

129中含:1个1,1个2,1个9,以此类推

来源/分类