#P2602. [ZJOI2010] 数字计数

    ID: 1610 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>动态规划dp递推2010各省省选浙江深度优先搜索DFS数位 dp

[ZJOI2010] 数字计数

题目描述

给定两个正整数 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}