Trinarni Niz
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 1000 Mb | standardni izlaz | standardni ulaz |
Trinarni Niz se formira ovako: na početku se napiše 0, zatim se ponavlja sledeći postupak: već napisani deo dopisuje se sdesna zamenjujući 0 sa 1, 1 sa 2 i 2 sa 0, tj. 0, 01, 0112, 01121220, ... . Napisati program koji za dato N štampa N-tu cifru 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
0
Niz ima ovakav izgled:
0 1 1 2 1 2 2 0 1 2 2 0 2 ...
I može se videti da 12-i broj je 0.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.