/ OIer TK / 题库 /

CoVH之密码破解

CoVH之密码破解

测试数据来自 system/1181

背景

柯南带领我们破解Vijos被黑事件的迷题……
本题仅是外传,请期待正传!

描述

话说一天,Dragon.Dai大菜和整个OIBH QQ群的超级大牛同心协力,终于进入了Vijos的系统,并设置了重重机关……
等到V某带着柯南来到服务器准备检查Log(即是日志文件)时,才发现Log文件被加了密,密码是一个数列中的指定一位……(数列见下)经过V某及柯南的思考,总算破解了密码,看到了Log。

格式

输入格式

数列:12345678910111213...........
输入是一个数n,表示求数列的第n位
1<=n<=10^8

输出格式

输出第n位上的数

样例1

样例输入1

33

样例输出1

1

提示

请注意好算法的优化,最优算法时间复杂度在n^5,但是数据只给出n^6级的算法能过的点。

来源

Copyright by Dragon.Dai@E.O.T
OIBH QQ群大牛们

柯南之Vijos被黑事件 外传

信息

ID
1174
难度
9
分类
模拟 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者