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