问题2658--人机会梦到仿生电子羊吗?

2658: 人机会梦到仿生电子羊吗?

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

提交

题目描述

人机的坤脑反应灵敏,他在睡觉时仿佛真实地看到了一个又一个电子羊。他开始注意每一个羊上面的编号09每一个羊的编号在计数的过程中出现过多少次?

给出两个整数M 和 N,求在序列 [M,M+1,M+2,,N1,N] 中每一个羊的编号出现了多少次。

输入

第 1 行: 两个用空格分开的整数 MN。(1 <= M <= N <= 2 × 106 , N - M <= 5 × 105 )

输出

十个用空格分开的整数,分别表示羊的编号0...9在序列中出现的次数

样例输入 Copy

129 137

样例输出 Copy

1 10 2 9 1 1 1 1 0 1

来源/分类