1430: N的倍数

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

题目描述

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

输入

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

输出

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

样例输入 复制

22
3
7
0
1

样例输出 复制

110

提示

约束条件:
  在所有的测试数据中答案都不会超过500位。

 

 

Sample Input2
2
1
1
Sample Output2
0