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

View as PDF

Points: 5 (p) Time limit: 1.0s Memory limit: 1G Input: stdin Output: stdout

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

Comments

There are no comments at the moment.