P1291 - 密码破解

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：50 通过：22

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

数列：12345678910111213........... 输入是一个数n，表示求数列的第n位 1< =n< =10^8
仔细观察该序列，即 1、2、3...、10、11、12....各个数字的链接。

输出第n位上的数

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

1291: 密码破解

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示