AT_arc099_b [ABC101D] Snuke Numbers

对于整数 $n$，用 $S(n)$ 表示将 $n$ 用十进制表示时各位数字之和。例如，$S(123) = 1 + 2 + 3 = 6$。 称正整数 $n$ 为“すぬけ数”，当且仅当对于任意满足 $m > n$ 的正整数 $m$，都有 $\frac{n}{S(n)} \leq \frac{m}{S(m)}$。 给定整数 $K$，请按从小到大的顺序输出前 $K$ 个“すぬけ数”。

输入以如下格式从标准输入读入： > $K$

输出 $K$ 行。第 $i$ 行输出第 $i$ 小的“すぬけ数”。

## 限制 - $1 \leq K$ - 第 $K$ 小的“すぬけ数”不超过 $10^{15}$。 由 ChatGPT 4.1 翻译