Score : 300 points
Given an integer N, find the base -2 representation of N.
Here, S is the base -2 representation of N when the following are all satisfied:
0
and 1
.0
, the initial character of S is 1
.It can be proved that, for any integer M, the base -2 representation of M is uniquely determined.
Input is given from Standard Input in the following format:
N
Print the base -2 representation of N.
-9
1011
As (-2)^0 + (-2)^1 + (-2)^3 = 1 + (-2) + (-8) = -9, 1011
is the base -2 representation of -9.
123456789
11000101011001101110100010101
0
0