Biti2

biti2

==Include(page="template/taskheader" task_id="biti2")==

== include(page="template/taskheader" task_id="biti2") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| biti2.in | biti2.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="biti2") ==

==Include(page="template/raw")==
 
Biti2
 
 
 
Profesorul Richard, intr-o expeditie in Valea Regilor, a descoperit o incriptie pe caramizile unei piramide sub forma unei secvente binare:
 
 
 
01101001100101101001011001101001..
 
 
 
El a observat ca secventa se construieste astfel: primul caracter este 0, apoi la fiecare pozitie ce reprezinta o putere a lui 2 (1, 2, 4, 8, 16 ...) secventa curenta se inverseaza (0 devine 1 si 1 devine 0) si se adauga in continuarea secventei curente.
 
h2. Cerinta
 
Deoarece unele caractere au fost sterse de-alungul timpului, profesorul Richard va da o lista cu N pozitii pentru care voi trebuie sa aflati ce caracter reprezinta.
 
h2. Restrictii si precizari
 
- 1 <= N <= 10
 
- Primul caracter al secventei are pozitia 0
 
- Fiecare pozitie pentru care trebuie sa aflati valoarea caracterului din secventa este cuprinsa in intervalul [0, 10^2.500]
 
h2. Date de Intrare
 
Pe prima linie a fisierului de intrare biti2.in se va citi N, numarul de pozitii pentru care trebuie sa aflati caracterul din secventa binara. Pe fiecare din urmatoarele N linii se afla valoarea acestor pozitii.
 
h2. Date de Iesire
 
Pe fiecare din primele N linii ale fisierului de iesire biti2.out se va afisa valoarea 0 sau 1 corespunzatoare caracterului din pozitiile date.
 
h2. Exemplu
 
 
|biti2.in |biti2.out |
 
|3 |0 |
| | |
|0 |1 |
| | |
|2 |1 |
| | |
|13 | |
 
 
 
==Include(page="template/taskfooter" task_id="biti2")==