----- 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.
