Ограничение по времени: 1000 ms Ограничение по памяти: 256 Mb
Пусть S(n) обозначает сумму цифр числа n в десятичной системе счисления. Например, S(123) = 1 + 2 + 3 = 6. Мы будем называть целое число n числом Громозеки, если для всех положительных целых чисел m таких, что m > n, выполняется условие \(\frac {n}{S(n)} <= \frac {m}{S(m)}\). По заданному целому числу K, перечислите K наименьших чисел Громозеки. Входные данные На вход подается целое число K (K>=1, K-ое наименьшее число Громозеки не больше 1015). Выходные данные Выведите K строк. В i-й строке должен быть указан i-й наименьший номер Громозеки.
S(n)
n
m
K
i
Ваш ответ: