bzoj#P2898. 无穷数

无穷数

题目描述

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

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

现在给你一个整数 kk,问和从左往右数第 kk 位的数码是多少?

输入格式

输入一行一个数 kk

输出格式

一个整数 nn, 从左往右数第 kk 位的数码。

5
1

数据规模与约定

对于 20%20\% 的数据,1k1051\leq k\leq 10^5

对于 100%100\% 的数据,1k<2321\leq k<2^{32}