Điểm:
5 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
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 \leq 10^9\)
- \(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 \leq 1000000)\)
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 \leq N \leq 10)\) – số lượng các chữ số có trong tập \(S\).
- Dòng thứ hai chứa số \(m(0 < m \leq 1000000)\)
- Dòng thứ ba chứa \(N\) chữ số thập phân của tập \((S_i < S_{i+1},1 \leq i \leq 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
Output
144
Bình luận