Inesperte di digitale, le mucche volevano una macchina binaria (base2, cowmpouter), ma costruirono base-2! Sono contente perché non ha bit di segno.
Valori da destra:1,-2,4,-8,16,-32, ecc. Contando da1:1,110,111,100,101,11010,11011,11000,11001, ecc. Anche i negativi usano1 e0 senza segno. Scendendo da-1:11,10,1101,1100,1111, ecc.
Converti interi decimali ordinari in base-2.
Input
Un intero in-2,000,000,000..2,000,000,000.
Output
Intero in base-2 senza zeri iniziali.0 va scritto esattamente0.
Esempi
Input 1
-13
Output 1
110111