printРабочее место участника

printЗадачи

1545. Коллекционер

Ограничения: время – 1000ms/2000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

— Такие строптивые миллионеры могут быть только в Америке. У нас миллионер должен быть более покладистым, – сказал Остап.
— Я не миллионер, а коллекционер! – возмутился Корейко. – Я собираю банкноты, номер которых ровно в `K` раз больше суммы своих цифр.
Для заданного `K` определите количество положительных целых чисел, ровно в `K` раз больших суммы своих цифр, а также найдите минимальное и максимальное числа, обладающие такими свойствами.
Первая строка ввода содержит одно целое число `K` (`1\ ≤\ K\ ≤\ 10^9`).
Вывести в первой строке количество номеров. Если количество больше 0, во второй строке вывести минимальный и максимальный номера с указанными свойствами (без ведущих нулей).

Пример ввода 1

7

Пример вывода 1

4
21 84

Пример ввода 2

75

Пример вывода 2

0

Пример ввода 3

5

Пример вывода 3

1
45 45
loading