[HSG-QH_VB_HP_24] Chữ số đẹp

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Ở vương quốc Xa Xôi, người dân quan niệm rằng có một số chữ số được coi là "đẹp" và họ chỉ sử dụng những chữ số này để viết các số nguyên dương.

Yêu cầu

Cho trước một số nguyên dương ~n~. Viết chương trình xác định xem khi liệt kê ~n~ số nguyên dương nhỏ nhất ở vương quốc Xa Xôi thì số thứ ~n~ là số nào.

Dữ liệu đầu vào

Gồm ba dòng:

  • Dòng đầu tiên chứa số nguyên dương ~n~;
  • Dòng thứ hai chứa số nguyên dương ~k~ là số lượng chữ số may mắn;
  • Dòng thứ ba chứa ~k~ chữ số may mắn, hai chữ số liên tiếp được ngăn cách nhau bởi một dấu khoảng trắng.

Dữ liệu đầu ra

Gồm kết quả tìm được trên một dòng.

Ràng buộc dữ liệu

  • Subtask 1 (tương ứng 20% số điểm): ~n \le 10^2,\ k \ge 6~.
  • Subtask 2 (tương ứng 20% số điểm): ~10^2 < n \le 10^3,\ k \ge 5~.
  • Subtask 3 (tương ứng 30% số điểm): ~10^3 < n \le 10^4,\ k \ge 3~.
  • Subtask 4 (tương ứng 30% số điểm): ~10^4 < n \le 10^5,\ k \ge 2~.

Ví dụ

Ví dụ 1
INPUT
10
8
8 2 3 4 5 6 7 9
OUTPUT
23

Giải thích: Ta có thể liệt kê các số từ nhỏ đến lớn, chỉ gồm các chữ số đẹp là: ~2, 3, 4, 5, 6, 7, 8, 9, 22, \underline{23}~.

Bình luận

Hãy đọc nội quy trước khi bình luận.