Problem ID:
thtla_12c_3
Points:
1.7 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
BAI3.INP
Output:
BAI3.OUT
Author:
Problem types
Allowed languages
C, C++, Java, Pascal, Perl, Python
Cho ~S~ là tập gồm ~N~ chữ số thập phân khác nhau.
Yêu cầu: Viết chương trình tìm số tự nhiên ~X~ nhỏ nhất thỏa mãn:
- ~X~ có biểu diễn thập phân chỉ gồm các chữ số thuộc ~S~
- ~X~ chia hết cho số ~m~ cho trước ~(0 < m \le 1 000 000)~
Dữ liệu vào:
Cho trong tập tin BAI3.INP
gồm ~3~ dòng:
- Dòng thứ nhất chứa số nguyên dương ~N~ ~(1 \le N \le 10)~ – số lượng các chữ số có trong tập ~S~.
- Dòng thứ hai chứa số ~m~ ~(0 < m \le 1 000 000)~
- Dòng thứ ba chứa ~N~ chữ số thập phân của tập ~S~ ~(S_i < S_{i+1}, 1 \le i \le N,~ các chữ số ~S_i~ cách nhau ít nhất một dấu cách~)~.
Dữ liệu ra:
Ghi ra tập tin BAI3.OUT
gồm một dòng duy nhất:
- Nếu tìm được số ~X~ thỏa mãn yêu cầu đề bài thì ghi ra số ~X~.
- Nếu không tìm được số ~X~ thỏa mãn yêu cầu đề bài thì ghi ra thông báo
vo nghiem
.
Sample Input
2
8
1 4
Sample Output
144
Comments