1612. Multiple

单点时限: 2.0 sec

内存限制: 256 MB

写一个程序,对于给定的一个自然数 N (1≤N≤4999),和 M 个互不相同的十进制数字 X1, X2,…,XM (至少一个), 找出 N 的一个最小正的倍数,使得该倍数中没有 X1,X2,…,XM 之外的其它数字。

输入格式

输入文件第一行为整数 N,第二行为整数 M,接下来 M 行 分别列出 数字 X1,X2..XM 。

输出格式

输出文件输出为这个倍数,如果无解输出 0。

hint:

在所有的测试数据中答案都不会超过 500 位。

样例

Input
Sample Input1
22
3
7
0
1
Sample Input2
2
1
1
Output
Sample Output1
110
Sample Output2
0

3 人解决,7 人已尝试。

3 份提交通过,共有 14 份提交。

8.8 EMB 奖励。

创建: 16 年,8 月前.

修改: 6 年,8 月前.

最后提交: 3 年,1 月前.

来源: N/A

题目标签