Начало
Лето 9
A. Катание на автобусах B. Старая крепость C. Гистограмма D. Два коня E. Сапер F. Интересное число G. Треугольник Паскаля H. Два прямоугольника I. Цветные нули
F. Интересное число
Сложение и вычитание длинных целых, умножение и деление на короткоеПростые числа, разложение на множители
Динамическое программирование и запоминающие функции
Олимпиадные задачи на русском языке
| 20/07/2007 | Лето 2007 - 9 (задачи XII СПб командного чемпионата школьников) (F) |
| 11/03/2013 | Занятие 19 (E) |
| 17/02/2015 | Занятие 14 (B) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Для заданного числа `n` найдите наименьшее положительное целое число
с суммой цифр `n`, которое делится на `n`.
Ввод
Во входном файле содержатся целое число `n` (`1\ ≤\ n\ ≤\ 1000`).
Вывод
Выходной файл должен содержать искомое число. Ведущие нули выводить не разрешается.
Пример ввода 1
1
Пример вывода 1
1
Пример ввода 2
10
Пример вывода 2
190
