biti3

Biti3

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

Poveste si cerinta...

Dumnezeu Tatal, Fiul si Sfantul Duh tocmai s-au conectat la Internet. Fiecare mesaj transmis de catre ei are lungimea de $N$ biti. Ca simbol distinctiv al Sfintei Treimi, fiecare mesaj are *EXACT $3$* biti de $1$. Aceste mesaje (intrucat numarul lor este finit) pot fi sortate in ordine lexicografica (considerandu-se ca $0$ se afla inaintea lui $1$). Sf. Petru a fost insarcinat cu construirea unei baze de date care sa contina toate mesajele sortate lexicografic. Tot el este cel care se ocupa cu transmiterea efectiva a mesajului. Singura problema apare atunci cand Dumnezeu Tatal ii spune ce mesaj sa transmita. Intrucat El este atoatestiutor, Dumnezeu nu are nevoie sa ii dicteze Sfantului Petru toti cei $N$ biti ai mesajului, ci ii comunica al catelea mesaj in ordine lexicografica trebuie transmis. Din pacate, Sf. Petru are dificultati cu determinarea rapida a celor $N$ biti ai mesajului comunicat de catre Dumnezeu. De aceea are nevoie de un program care sa il ajute.

h2. Date de intrare

...

In fisierul $biti3.in$ se afla $2$ numere intregi, separate printr-un spatiu: $N$ si $M$. $N$ reprezinta lungimea tuturor mesajelor, iar $M$ reprezinta al catelea mesaj in ordine lexicografica urmeaza a fi transmis.

h2. Date de iesire

...

In fisierul $biti3.out$ veti afisa cei $N$ biti (dintre care exact $3$ au valoarea $1$) ai celui de-al $M$-lea mesaj.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 1666$
* $1 ≤ M ≤ numarul sirurilor distincte de N biti, dintre care exact 3 biti au valoarea 1$

h2. Exemplu
table(example). |_. biti3.in |_. biti3.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicatie
 
...

|5 7|10110|

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