问题 2077. -- 0-1串

2077: 0-1串

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版]

题目描述

有一字串由1、11、101、1001、10001、…… 组成,即111101100110001100001……. 
输入正整数n的值,输出该无穷字串中第n个字符开始的3个字符。 

输入

只有一行且只有一个正整数: n  ( 1 <= n <= 10^18 )

输出

只有一行并且只有3个字符:符合条件的子串

样例输入

10

样例输出

110

提示

来源

[提交][状态]