Masala #0920
Antiqa satr
Quyidagicha antiqa satr mavjud:
\(11010010001000010000010000001000000010...\)
(\(...\) bu yerda satr cheksiz davom etishini anglatadi).
Sizning vazifangiz juda oddiy, shu satrning \(k\)-belgisini topish.
Kiruvchi ma'lumotlar:
Yagona qatorda bitta butun son - \(k(1 ≤ k ≤ 10^{18})\) kiritiladi.
Chiquvchi ma'lumotlar:
Antiqa satrning \(k\)-belgisini ekranga chiqaring.
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
4 |
1 |
2 |
6 |
0 |