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

print2. Кратное

Ограничения: время – 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

110

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

2
1

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

0
loading