Codul Gray al unui numar natural n se calculeaza prin g = n XOR (n impartit la 2, cu deplasare la dreapta). Se citeste un numar natural n. Determinati reprezentarea in baza 2 a codului Gray corespunzator.
- Date de intrare
- Se citeste un numar natural n.
- Date de iesire
- Se afiseaza reprezentarea in baza 2 a codului Gray al lui n.
- Restrictii
- 0 <= n <= 10^18
Exemple
Exemplul 1
Intrare
0
Iesire
0
Exemplul 2
Intrare
1
Iesire
1