区间DP计数器

计数器

题目描述

已知一本书的总页数为 n，其页码从 1 开始依次排列，现需计算所有页码中数字 0,1,2,\cdots,9 各自出现的次数。需要注意的是，每个页码均不包含前导零，例如当 n=1234 时，第 5 页的表示形式应为 5 而非 0005。

输入格式

一个正整数 n，用于表示整个文档中所包含的页面总数。

输出格式

输出共十行，其中第 k 行所展示的数值为数字 k-1 在整体中出现的次数。

样例分析与呈现

样例输入 #1

    11
    
    
      
    

样例输出结构解析

    1
    4
    1
    1
    1
    1
    1
    1
    1
    1
    
    
      
      
      
      
      
      
      
      
      
      
    

提示

针对全部数据集，其适用范围为 1\le n\le 10^9。

2022.7.4：新增三组 \text{Hack} 类型的数据。

模板

    //数位dp