#708. 小贝的数学题

小贝的数学题

题目背景

周末小贝在家完成趣味数学实践作业,老师布置了一项数字统计小任务:需要连续清点一段整数区间里的所有数字,并逐一记录每一个0~9数字字符出现的总次数。小贝人工数数容易出错,想请你编写程序帮忙快速精准统计结果。

题目描述

给定两个正整数起始数 S 和结束数 T,需要统计从S 到 T(包含首尾两个数)的所有整数中,数码 0、1、2、3、4、5、6、7、8、9 各自出现的总次数。 例如一段数字区间中,所有数字拆开后,统计每一个单个数字的累计出现频次,依次输出0到9的统计结果即可。

输入格式

一行两个用空格分隔的整数 S 和 T,分别代表统计区间的起始值和终止值。

输出格式

一行十个用空格分隔的整数,依次对应数码 0、1、2、3、4、5、6、7、8、9 在区间内出现的总次数。

129 137
1 10 2 9 1 1 1 1 0 1

提示

数据保证,1ST2×1091 \leq S \leq T \leq 2 \times 10^90STM5×1050 \leq S-T-M \leq 5 \times 10^5