Problem
Cho một số nguyên N. Xét dãy S
1S
2S
3...S
k... , trong đó mỗi nhóm chữ số S
k bao gồm các số được viết lần lượt từ 1 đến k. Ví dụ: 75 chữ số đầu tiên của dãy trông như thế này:
112123123412345123456123456712345678123456789123456789101234567891011123456.
Yêu cầu viết chương trình xác định chữ số nào ở vị trí thứ N trong dãy đã xây dựng.
Đầu vào
Đầu vào chứa một số duy nhất N (0 < N < 32768).
Dấu ấn
In ra số ở vị trí thứ N trong dãy.