最小数字倍数 - 信息学奥林匹克竞赛

问题 2137. -- 最小数字倍数

2137: 最小数字倍数

时间限制: 0 Sec 内存限制: 128 MB
提交: 0 解决: 0
[上一题][提交][讨论版][状态][下一题]

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

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

输出一个整数P（占一行），保证有解。