Kbiti

kbiti

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

Se da un numar $T$, reprezentand numarul de teste. Pe fiecare dintre urmatoarele $T$ randuri se afla cate un sir format doar din valorile $0$ si $1$. Pentru fiecare sir $s$ de lungime $L$ sa se raspunda la intrebarea: al catelea sir in ordine lexicografica este, daca consideram toate sirurile de lungime $L$, formate doar din valorile $0$ si $1$.

Se da un numar T, reprezentand numarul de teste. Pe fiecare dintre urmatoarele T randuri se afla cate un sir format doar din valorile 0 si 1. Pentru fiecare sir s sa se raspunda la intrebarea: al catelea sir in ordine lexicografica este, daca consideram toate sirurile posibile, formate doar valorile 0 si 1.

h2. Date de intrare

Fişierul de intrare $kbiti.in$ va contine pe prima linie numarul de teste. Pe urmatoarele $T$ linii se va afla cate un sir format din cifrele $0$ si $1$.

Fişierul de intrare $kbiti.in$ va contine pe prima linie numarul de teste. Pe urmatoarele T linii se va afla cate un sir format din cifrele 0 si 1.

h2. Date de ieşire

În fişierul de ieşire $kbiti.out$ se vor afisa $T$ numere, cate unul pe fiecare linie. Pe linia $i$ a fisierului de iesire se va afisa numarul de ordine al sirului aflat pe linia $i$ a fisierului de intrare, considerand toate sirurile posibile, de aceasi lungime, in ordine lexicografica.

În fişierul de ieşire $kbiti.out$ se vor afisa T numere, cate unul pe fiecare linie. Pe linia i a fisierului de iesire se va afisa numarul de ordine al sirului aflat pe linia i a fisierului de intrare, considerand toate sirurile posibile, in ordine lexicografica.

h2. Restricţii

  6
  1
  63

|

|
 
h3. Explicaţie
 
...

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

5126