Se citesc un numar natural n si un numar natural k, unde 0 <= n < 2^k. Determinati reprezentarea binara, pe exact k biti (cu eventuale zerouri nesemnificative la stanga), a complementului fata de 2 al lui n (adica reprezentarea pe k biti a lui -n, folosita pentru numere intregi cu semn).
- Date de intrare
- Se citesc n si k.
- Date de iesire
- Se afiseaza reprezentarea binara a complementului fata de 2, pe exact k caractere.
- Restrictii
- 1 <= k <= 40, 0 <= n < 2^k
Exemple
Exemplul 1
Intrare
0 4
Iesire
0000
Exemplul 2
Intrare
5 4
Iesire
1011