题目描述

一本书的页数为 $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}$ 数据。