Problem1061-- V1065 最小数字倍数

1061: V1065 最小数字倍数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

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

Input

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

Output

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

Sample Input Copy

22
3
7
0
1

Sample Output Copy

110

Source/Category