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_{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à:
i | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
a | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 22 | 30 | 41 | 50 |
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
Là số nguyên N (1 \leq N \leq 500)
Là số nguyên a_N
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 |