Home => ProblemSet => 2.17-04:[ZJOI2010] 数字计数
Problem1921--2.17-04:[ZJOI2010] 数字计数

1921: 2.17-04:[ZJOI2010] 数字计数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 3
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

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

Output

包含一行十个整数，分别表示 0∼9 在 [a,b] 中出现了多少次。

Sample Input Copy 

1 99

Sample Output Copy 

9 20 20 20 20 20 20 20 20 20

HINT

  • 对于 30% 的数据，保证 a≤b≤106；
  • 对于 100% 的数据，保证 1≤a≤b≤1012。

Source/Category

算法 动态规划 数位 
[ Submit ] [ Status ]