Problem 5C. 幸运数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 5C. 幸运数

题目描述

pzr 不喜欢 \(6\),他认为,所有 不含 \(6\) 的正整数 都是幸运数。

pzr 将所有幸运数(的十进制表示)排成一排,形成一个无限长的字符串 \(s=1234578910111213141517\cdots \)

给定 \(k\),求 \(s\) 的第 \(k\) 个字符。

输入格式

仅一个正整数 \(k\)。

输出格式

仅一个 \(0\sim 9\) 之间的数位,表示答案。

样例输入1

16

样例输出1

3

样例输入2

123457

样例输出3

9

样例输入3

1000000000000000

样例输出3

5

数据范围及约定

对于 \(60\%\) 的数据,\(1\le k\le 10^6\)

对于所有数据,\(1\le k \le 10^{15}\)

2023秋 悬赏令第五周

未参加
状态
已结束
规则
OI
题目
6
开始于
2023-11-05 18:30
结束于
2023-11-12 00:00
持续时间
149.5 小时
主持人
参赛人数
71