1425: 乐乐的最小倍数

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0 通过:0

题目描述

    输入n,k及k个1至9的数码,寻找使小倍数minx,使minx中的数码都是由给定的k个数码组成。

输入格式

    共两行

    第一行:两个用空格隔开的数n k;

    第二行:k个1至9不同的整数,数与数之间用一个空格隔开;

输出格式

    一行:如果存在满足条件且不超过1000000000的最小整数,则输出这个最小整数,如不存在不超过1000000000的满足条件的整数,则输出“-1”.

输入样例 复制

123 3    
134

输出样例 复制

3444