Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1113. Кратное
Модулярная арифметикаПоиск в ширину (BFS)
Олимпиадные задачи на русском языке
| 24/04/2005 | Региональная олимпиада Информатика-2005 (2) |
| 17/12/2010 | Занятие 12 (D) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите программу, которая находит наименьшее положительное целое число `K`, состоящее только из заданных цифр и кратное заданному целому числу `N`.
Во входном файле в первой строке содержится целое число `N` (`1\ <\ N\ <\ 5000`). Во второй строке перечислены от 1 до 10 различных цифр, из которых нужно составлять искомое число `K`.
В первой строке выходного файла вывести найденное целое число `K` или 0, если такого числа не существует.
Пример ввода 1
22 701
Пример вывода 1
110
Пример ввода 2
2 1
Пример вывода 2
0
