biti2

Biti2

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

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

Poveste ...

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

...
 
h2. Restrictii
 
...

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. 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. 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. Exemplu

| biti2.in | biti2.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. biti2.in |_. biti2.out |
| 3
0
2
13
| 0
1
1 |

== include(page="template/taskfooter" task_id="biti2") ==

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

978