#BZOJ2898. 无穷数
-
ID: 1381
Type: RemoteJudge
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
root
无穷数
No submission language available for this problem.
题目描述
我们生成两个无穷大的数，第一个数是把所有的自然数链接起来组成的数字；第二个数是把所有自然数的平方连接起来组成的数。对这两个数求和，如下：
123456789101112131415161718192021...
+ 149162536496481100121144169196225...
= 272619325597593231536305887388246...
现在给你一个整数k，问和从左往右数第k位的数码是多少？
输入格式
输入一行，有一个数k。
输出格式
一个整数N， 从左往右数第k位的数码。
5
1
Data Limit
对于20%的数据，k<=100000
对于100%的数据，k<=2147483647