Problem

2 /5


Trình tự ngắn

Problem

Cho một số nguyên N. Xét dãy S1S2S3...Sk... , trong đó mỗi nhóm chữ số Sk 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.
 
Đầu vào Đầu ra
3 2
20 5