题目描述
一个整数能够被另一个整数整除,那么这个整数就是另一整数的倍数!
大哈和小羽去逛夜市,路过一家摆地摊,玩的游戏叫做N的倍数。一开始老板让大哈选一个正整数n,大哈选好之后,老板给出m个号码球,号码的范围在0~9之间,这m个号码互不相同。大哈需要在1秒钟时间快速说出一个数,这个数既要满足各个位上没有老板给出的号码球中的数字之外的数字,又要满足是n的正整数倍。这样的数可能有很多,老板说一定要说出其中最小的那个。老板说如果大哈能在1秒钟说出来,就送出一个玩具熊。大哈接着问到,那万一没有这样的数怎么办?老板说,那我也直接送你一个。现在请冰雪聪明的你帮助大哈拿到玩具熊。
输入格式:
第一行两个正整数 n 和 m (1≤�≤49991≤�≤101≤n≤49991≤m≤10)
接下来m行,每行一个号码,号码的范围在0~9之间
输出格式:
输出这个倍数,如果无解则输出0。
样例输入:
4999 4
7
6
9
0
样例输出:
60007996
数据范围:
1≤N≤4999
时间限制:
1000
空间限制:
65536
提示:
约束条件:
在所有的测试数据中答案都不会超过500位。
求思路!!!