Binarni niz
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 1000 Mb | standardni izlaz | standardni ulaz |
Binarni niz cifara nastaje ovako: na početku se napiše 0, a zatim se niz produžava sledećim postupkom: napisani deo pripiše se sdesna zamenjujući 0 sa 1 i obrnuto, tj. 0, 01, 0110, 01101001, ... Napisati program koji računa n-tu cifru tog niza.
Na ulazu se nalazi jedan ceo broj N koji označava koju cifru treba ispisati.
Na prvoj liniji izlaza treba ispisati N-tu cifru datog niza.
1 < N < 1 000 000 000
Ulaz
izlaz
12
1
Niz ima ovakav izgled:
0 1 1 0 1 0 0 1 1 0 0 1 0 ...
I može se videti da 12-i broj je 1.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.