Подразделы

Другие разделы

Дата и время

06/12/2025 03:41:37

Авторизация

Зарегистрироваться
Восстановить пароль

Областная олимпиада школьников по информатике (командные соревнования)

1. Столица 2. Щуки 3. Вычеркивание 4. Головоломка 5. Идеальный раскрой 6. Хронология 7. Спам 8. Телеантенны

3. Вычеркивание

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

Целое число `N\ ≥\ 10` в десятичном представлении обладает свойством вычеркиваемости, если при вычеркивании любой цифры числа результат делится на вычеркнутую цифру без остатка. Очевидно, это число не может содержать цифры 0, так как на 0 делить нельзя.

Напишите программу, которая находит минимальное число, не меньшее заданного числа и обладающее свойством вычеркиваемости.

В первой строке входного файла содержится одно целое число `M` (`10\ ≤\ M\ ≤\ 10^9`).

В выходной файл вывести одно целое число – минимальное число `N\ ≥\ M`, обладающее свойством вычеркиваемости.

Пример ввода