题目描述

我们生成两个无穷大的数，第一个数是把所有的自然数链接起来组成的数字；第二个数是把所有自然数的平方连接起来组成的数。对这两个数求和，如下：

$$\begin{aligned} &123456789101112131415161718192021\dots \\ +&149162536496481100121144169196225\dots \\ =&272619325597593231536305887388246\dots \end{aligned} $$

现在给你一个整数 $k$，问和从左往右数第 $k$ 位的数码是多少？

输入格式

输入一行一个数 $k$。

输出格式

一个整数 $n$， 从左往右数第 $k$ 位的数码。

5

1

数据规模与约定

对于 $20\%$ 的数据，$1\leq k\leq 10^5$；

对于 $100\%$ 的数据，$1\leq k<2^{32}$。