1052 - OLP 2008 - Dãy số

Tạo bởi: CLB Olympic Tin học HUTECH

Mô tả yêu cầu

Một sinh viên Trường Đại học Dân lập Kỹ thuật Công nghệ đang nghiên cứu về các dãy số. Thời gian vừa qua anh ta cần phải giải quyết một bài toán khá thú vị liên quan tới số a_N của dãy a_0,a_1,a_2,… trong đó:

  • a_0 = 0
  • a_i là số nguyên dương nhỏ nhất lớn hơn

a_{i-1} và trong biểu diễn thập phân của a_i không chứa các chữ số trong biểu diễn thập phân của

a_{i-1} với i ≥ 1.

Như vậy các phần tử đầu tiên của dãy a là:

i01234567891011121314
a01234567891022304150

Nhân dịp kỳ thi Olympic sinh viên được tổ chức tại trường, anh ta nhờ các bạn lập trình tìm hộ số a_N.

Yêu cầu: Cho số tự nhiên N, hãy tìm a_N

Dữ liệu vào

Là số nguyên N (1 \leq N \leq 500)

Dữ liệu ra

Là số nguyên a_N

Ví dụ

Dữ liệu vào Sao chép
0
Dữ liệu ra Sao chép
0
Dữ liệu vào Sao chép
12
Dữ liệu ra Sao chép
30
Dữ liệu vào Sao chép
27
Dữ liệu ra Sao chép
911
Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB