小凯写字
Description
小凯读一年级正在学数数,小凯把\(1-99999\)的所有数字写成如下的一排:
\[123456789101112131415161718\dots99999\]
小凯想知道第\(n\)个数是几
Format
Input
输入文件一个正整数,\(n\)。
Output
输出文件为一个正整数,对应数位上的数字。
Sample 1
Input
100
Output
5
Limitation&Appointment
对于\(100\%\)的数据,\(1\le n\le200000\)。
共\(10\)个测试点,对于每一个测试点,时间限制为\(1000ms\),空间限制为\(128MiB\),分值为\(10\)分。