THT Long An 2012 - Bảng C - Bài 3

Xem PDF

Đ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

Không có bình luận nào.