#P2602. 数字计数

数字计数

题目描述

给定两个正整数 aabb,求在 [a,b][a,b] 中的所有整数中,每个数码(digit)各出现了多少次。

输入格式

仅包含一行两个整数 a,ba,b,含义如上所述。

输出格式

包含一行十个整数,分别表示 090\sim 9[a,b][a,b] 中出现了多少次。

1 99
9 20 20 20 20 20 20 20 20 20

提示

数据规模与约定

  • 对于 30%30\% 的数据,保证 ab106a\le b\le10^6
  • 对于 100%100\% 的数据,保证 1ab10121\le a\le b\le 10^{12}