← 返回题目列表

Codeforces · 1177/B

B. 数字序列(硬版)

中文机器翻译题面 查看原题

让我们从 $$$1$$$ 开始依次写入所有正整数,不带任何分隔符(即作为单个字符串)。它将是从 123456789101112131415161718192021222324252627282930313233343536 开始的无限序列...

您的任务是打印该序列的第 $$$k$$$ 位数字。

输入

第一行也是唯一一行包含整数 $$$k$$$ ($$$1 \le k \le 10^{12}$$$) — 要处理的位置(基于 $$$1$$$ 的索引)。

输出

打印结果无限序列的第 $$$k$$$ 位。

示例

输入 #1

7

输出 #1

7

输入 #2

21

输出 #2

5