D - Snuke Numbers

得分：500 分

问题描述

定义函数 $S(n)$ 表示一个正整数 $n$ 的各个位数之和的十进制表示。例如，$S(123) = 1 + 2 + 3 = 6$。

我们将一个整数 $n$ 称为一个 Snuke 数，当且仅当对于所有满足 $m > n$ 的正整数 $m$，都满足 $\frac{n}{S(n)} \leq \frac{m}{S(m)}$。

给定一个整数 $K$，请列举出前 $K$ 个最小的 Snuke 数。

约束

• $1 \leq K$
• 第 $K$ 小的 Snuke 数不超过 $10^{15}$。

输入

输入标准输入，格式如下：

$K$

输出

输出 $K$ 行。第 $i$ 行应该包含第 $i$ 小的 Snuke 数。

10

1
2
3
4
5
6
7
8
9
19