#NC14831. 无限长正整数排列字符串

无限长正整数排列字符串

题目描述

定义无限字符串 S=123456789101112…S=\texttt{123456789101112\ldots},即将所有正整数依次拼接得到。

珂朵莉想知道该字符串的第 nn 个字符是什么。字符位置从 11 开始计数。

输入格式

在一行中输入一个整数 nn,满足 1≤n≤10001\leq n\leq1000。

输出格式

输出一个数字字符,表示字符串 SS 的第 nn 个字符。

提示

字符串开头为 123456789101112...,第 33 个字符为 3,第 1111 个字符为 0。

样例 1

3
3

样例 2

11
0

来源

牛客原题