On sait que tout nombre a une écriture finie unique dans toute base n pour b ≥ 2. Étant donné N nombres n, donner leurs écriture en base -2.
Input
- -10^10 ≤ n ≤ 10^10
- 1000 ≤ N ≤ 10000
Exemples
Input :
-2
5
10
967
Output :
10
101
11110
10011011011
On sait que tout nombre a une écriture finie unique dans toute base n pour b ≥ 2. Étant donné N nombres n, donner leurs écriture en base -2.
Input :
-2
5
10
967
Output :
10
101
11110
10011011011
Évènement organisé par ALIAS