{"code":"scrnthchuso","name":"Tìm chữ số thứ n","description":"Đặt:\r\n\r\n$u_1=1$\r\n\r\n$u_2=12$\r\n\r\n$u_3=123$\r\n\r\n$u_4=1234$\r\n\r\n...\r\n\r\n$u_9=123456789$\r\n\r\n$u_{10}=1234567891$\r\n\r\n$u_{11}=12345678912$\r\n\r\n...\r\n\r\n$u_{18}=123456789123456789$\r\n\r\n$u_{19}=1234567891234567891$\r\n\r\n$u_{20}=12345678912345678912$\r\n\r\n...\r\n\r\nGọi $S$ là xâu được tạo ra bằng cách nối liên tiếp các xâu $u_1,u_2,u_3,...$ (Độ dài của xâu $S$ là vô tận)\r\n\r\n$(S=112123123412345123456...)$\r\n\r\n*Ví dụ* Với $n=16$ thì thì số thứ 16 trong $S$ là số $1$ nên kết quả ra số $1$\r\n\r\n**Yêu cầu:** Cho trước số nguyên dương $n$. Hãy in ra kí tự thứ $n$ của xâu $S$ (biết rằng, xâu $S$ được đánh chỉ số bằng đầu từ $1$)\r\n\r\n####Input\r\n+ Một dòng thứ nhất chứa số $n\\ (1\\le n\\le 10^9)$ \r\n\r\n\r\n####Output\r\n+ In ra đáp án cần tìm\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```\r\n        10\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```\r\n        4\r\n        ```\r\n\r\n#### Scoring\r\n- $60\\%$ : $1\\le n\\le 1000000$\r\n- $40\\%$ : Không có điều kiện gì","points":300.0,"partial":false,"time_limit":5.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[34,36,37,14,28,38,39,18,17,29,23,27,35,25,26,19,32,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}