Fisierul intrare/iesire:biti3.in, biti3.outSursaHappy Coding 2007
AutorMugurel Ionut AndreicaAdaugata de
Timp executie pe test0.1 secLimita de memorie65535 kbytes

Biti3

Se considera toate sirurile de N biti continand exact 3 biti de 1, pe care le sortam lexicografic (un bit de 0 fiind "mai mic" decat un bit de 1). Determinati al M-lea sir in ordine lexicografica.

Date de intrare

In fisierul biti3.in se afla 2 numere intregi, separate printr-un spatiu: N si M. N reprezinta numarul total de biti, iar M reprezinta al catelea sir in ordine lexicografica trebuie determinat.

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

Restrictii

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

Exemplu

biti3.inbiti3.out
5 710110
Vezi solutiile trimise

Cum se trimit solutii?