Problem1093--数字复制

1093: 数字复制

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

Solved: 5Submit: 79Statistics

Description

小明刚学会了电脑里的复制功能，但他觉得单纯复制不好玩，所以他就发明了一个新的玩法：
1、将数字123当成是字符串a；
2、把a的最后一位调到最前面来，得到b的值312；
3、然后把b连到a的后面去，得到一个新的a的值123312；
最后重复2-3步骤，得到一个无限长的数字串。


现在的任务是：当a的数字串无限长以后，请问第n个数字是多少，请输入它的值。

Input

一个数字n，1 <= N <= 10^18。

Output

一个数字

Sample Input Copy 

8

Sample Output Copy 

1
样例解释：
123→123312→123312212331……
所以第8个是1

Source/Category

 
Submit