[NEERC2015] Binary vs Decimal
题目描述
一个正数 $A$,如果它只包含 `0` 或 `1`,且它转成二进制后的 $B$,$A$ 是 $B$ 的后缀,这个数就是我们所要的。
现在给出数字 $N$,求第 $N$ 个这样的数。
输入输出格式
输入格式
一行一个数 $N$。
输出格式
一行一个数,第 $N$ 个数。
输入输出样例
输入样例 #1
2
输出样例 #1
10
输入样例 #2
10
输出样例 #2
1100
说明
$1 \le N \le 10^4$。
|原数|二进制|评论|
| :-----------: | :-----------: | :-----------: |
|$1$|$1$|√|
|$10$|$1010$|√|
|$11$|$1011$|√|
|$100$|$1100100$|√|
|$101$|$1100101$|√|
|$110$|$1101110$|√|
|$111$|$1101111$|√|
|$1000$|$1111101000$|√|
|$1001$|$1111101001$|√|
|$1010$|$1111110010$|×|
|$1011$|$1111110011$|×|
|$1100$|$10001001100$|√|