3139: Special SC

时间限制:1000 ms 内存限制:256 MB
上传者:
提交:133 通过:9

题目描述

$sy$想给他喜欢的虚拟主播$taffy$发SC( super chat ×   stupid chat √ ),他想发一个特别的数字$n$,这样能让$taffy$破防。这个数字$n$满足如下条件:

我们定义$ S(n) $为$n$这个数字所有数位之和,例如:$S(123)=1+2+3=6 ,S(1467)=1+4+6+7=18$

对于特别的数字$n$,需要满足对所有$n<m<10^{15},$$n/S(n) \leq m/S(m)。$

$ym$很快就算出了数字$1-9$全是特别的数字,但他懒得算后面的数字,开摆了。

请帮他找出前$k$个特殊的数字$n$

输入格式

一个整数$k$

输出格式

所有的特别的数字$n$,两个数字之间换行

输入样例 复制

10

输出样例 复制

1
2
3
4
5
6
7
8
9
19

数据范围与提示