Problem1575--无限整数序列(20分)

1575: 无限整数序列(20分)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

现在无限长的正整数序列从1开始依序组成了一个无限长的整数([1,2,3,4,5,6,7,8,9,10,11,12,13,...]组成了12345678910111213...)。现在给定一个正整数i,求这个无限长的正整数的从左向右数第i位数字。

Input

每行输入一个不超过10000的正整数i

Output

每行输出该无限长正整数的第i位数字

Sample Input Copy

11
1

Sample Output Copy

0
1

HINT

和你一起吹晚风,和你一起听sprintf的故事

Source/Category