2 shunfurh shunfurh 于 2017.09.12 00:06 提问

Big String

We will construct an infinitely long string from two short strings: A = "^__^" (four characters), and B = "T.T" (three characters). Repeat the following steps:
Concatenate A after B to obtain a new string C. For example, if A = "^__^" and B = "T.T", then C = BA = "T.T^__^".
Let A = B, B = C -- as the example above A = "T.T", B = "T.T^__^".
Your task is to find out the n-th character of this infinite string.

Input

The input contains multiple test cases, each contains only one integer N (1 <= N <= 2^63 - 1). Proceed to the end of file.

Output

For each test case, print one character on each line, which is the N-th (index begins with 1) character of this infinite string.

Sample Input

1
2
4
8

Sample Output

T
.
^
T

2个回答

caozhy
caozhy   Ds   Rxr 2017.09.13 00:46
已采纳
shen_wei
shen_wei   Ds   Rxr 2017.09.12 16:12
Csdn user default icon
上传中...
上传图片
插入图片