eolymp
bolt
Try our new interface for solving problems
Problems

Кратное

Кратное

Напишите программу, которая находит наименьшее положительное целое число \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}, если такого числа не существует.
Time limit 1 second
Memory limit 64 MiB
Input example #1
22
701
Output example #1
110