eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Кратное

Кратное

Напишите программу, которая находит наименьшее положительное целое число \textbf{K}, состоящее только из заданных цифр и кратное заданному целому числу \textbf{N}. \InputFile Во входном файле в первой строке содержится целое число \textbf{N} (\textbf{1}  <  \textbf{N}\textit{ } < \textbf{ 5000}). Во второй строке перечислены от \textbf{1} до \textbf{10} различных цифр, из которых нужно составлять искомое число \textbf{K}. \OutputFile В первой строке выходного файла вывести найденное целое число \textbf{K} или \textbf{0}, если такого числа не существует.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
22
701
Выходные данные #1
110