THT Long An 2012 - Bảng C - Bài 3
View as PDF
Submit
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Problem type
Allowed languages
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
Contests:
- [Học thêm HSG9] Backtracking (3 Aug., 2024)
Comments