Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

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

printЗадачи

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

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

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

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

7

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

4
21 84

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

75

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

0

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

5

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

1
45 45
loading