python
 
----- Nội dung dịch tự động từ ảnh -----
Trong giờ ra chơi Tèo đố Tí bài toán như sau: “Cho số nguyên dương n. Hãy tạo ra một số
nguyên m bằng cách viết lên tiếp nhau các số nguyên từ 1 đến n, rồi tiến hành thu gọn m
bằng cách lần lượt xóa tất cả các chữ số ở vị trí chẵn, sau đó xóa tất cả các chữ số ở vị trí lẻ,
rồi lại xóa các chữ số ở vị trí chẵn, ... cho đến khi chỉ còn lại một chữ số. Hãy tìm chữ số
cuối cùng còn lại”.
Yêu cầu: Cho trước một số nguyên dương n, em hãy giúp Tèo tìm chữ số như trên.
Dữ liệu vào: Cho trong tệp văn bản DIGIT.INP gồm một số nguyên dương n (n≤ 10').
Kết quả: Xuất ra tệp văn bản DIGIT.OUT chữ số tìm được.
Ví dụ:
DIGIT.INP
DIGIT.OUT
| 11
0
Giải thích: n=11 > m=1234567891011 > xóa các chữ số ở vị trí chẵn, m=1357901 > xóa
tiếp các chữ số ở vị trí lẻ, m=370 > xóa tiếp các chữ số ở vị trí chẵn, m=30 – xóa tiếp các
chữ số ở vị trí lẻ, m=0 là chữ số còn lại cuối cùng.