最小数字倍数

最小数字倍数

测试数据来自 system/1065

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

写一个程序,对于给定的一个自然数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(占一行),保证有解。

样例1

样例输入1

22
3
7
0
1

样例输出1

110

限制

各个测试点1s

比赛18

未参加
状态
已结束
规则
OI
题目
6
开始于
2023-07-09 12:00
结束于
2023-07-10 13:00
持续时间
25.0 小时
主持人
参赛人数
1