P204 [P1239] 计数器
普及+
题目描述

题目描述

一本书的页数为 $n$,页码从 $1$ 开始编起,请你求出全部页码中,用了多少个 $0,1,2\cdots 9$。每个页码不含前导 $0$,如 $n=1234$ 时第 $5$ 页不是 $0005$,只是 $5$。

输入格式

一个正整数 $n$,表示总的页码。

输出格式

输出共十行,其中第 $k$ 行为数字 $k-1$ 的个数。

样例输入
11
样例输出
1 4 1 1 1 1 1 1 1 1
提示

对于 $100\%$ 数据,满足 $1\le n\le 10^9$。


$2022.7.4$:新添加三组 $\text{Hack}$ 数据。

本题源自洛谷 P1239