Подразделы

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

Дата и время

16/11/2024 17:13:07

Авторизация

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

Региональная олимпиада по информатике (очный тур)

1. Семь королевств 2. Кратное 3. Стрельба из пушки на Луне 4. Сумма кубов 5. Двоичные коды 6. Переключения

2. Кратное

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

Напишите программу, которая находит наименьшее положительное целое число `K`, состоящее только из заданных цифр и кратное заданному целому числу `N`.

Во входном файле в первой строке содержится целое число `N` (`1\ <\ N\ <\ 5000`). Во второй строке перечислены от 1 до 10 различных цифр, из которых нужно составлять искомое число `K`.

В первой строке выходного файла вывести найденное целое число `K` или 0, если такого числа не существует.

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

22
701

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

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

2
1

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