6898: BZOJ2898:无穷数
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
我们生成两个无穷大的数,第一个数是把所有的自然数链接起来组成的数字;第二个数是把所有自然数的平方连接起来组成的数。对这两个数求和,如下: 123456789101112131415161718192021... + 149162536496481100121144169196225... = 272619325597593231536305887388246... 现在给你一个整数k,问和从左往右数第k位的数码是多少?
输入格式
输入一行,有一个数k。
输出格式
一个整数N, 从左往右数第k位的数码。
样例输入
5
样例输出
1 Data Limit 对于20%的数据,k<=100000 对于100%的数据,k<=2147483647
提示
没有写明提示
题目来源
没有写明来源