Ikkilik sanoq sistemasi

Manfiy bo'lmagan butun son $n$ berilgan. Uni ikkilik sanoq sistemasida yozing — kompyuter sonlarni aynan shu ko'rinishda, $0$ va $1$ lar bilan saqlaydi. Masalan, $13 = 8 + 4 + 1 = 1101_2$.

Bitta butun son $n$ ($0 \le n \le 10^{18}$).

$n$ ning ikkilik yozuvi, boshidagi nollarsiz. $0$ uchun — 0.

$n \bmod 2$ — eng kichik bit, $n / 2$ — qolgan qism. $n$ nolga tushguncha takrorlang: bitlar o'ngdan chapga hosil bo'ladi, shuning uchun ularni teskari tartibda chiqaring (yoki satrning boshiga qo'shing).