2090: 最小数字倍数

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

写一个程序,对于给定的一个自然数N0≤N≤4999),以及M个不同的十进制数字X1,X2...XMM≥1 最多10个数字),找出一个由X1,X2..XM组成的整数P,使得PN的严格的倍数,且要求P最小。

输入

第一行为一个整数N。第二行为一个整数M。此后的M行分别为M个数字X1,X2..XM

输出

输出一个整数P(占一行),保证有解。

样例输入 复制

22
3
7
0
1

样例输出 复制

110