CSES - Putka Open 2015 – 6/6 - Bittilista
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Uolevi teki listan bittijonoista, joissa on n bittiä ja joiden osana on yhtä monta kertaa merkkijono 01 ja 10.

Esimerkiksi jos n=7, yksi listan bittijonoista on 0110100. Siinä on kahdesti merkkijono 01 ja merkkijono 10.

Mikä on listan k. bittijono, kun lista on aakkosjärjestyksessä? Listan ensimmäisen bittijonon numero on 1.

Syöte

Syötteen ainoalla rivillä on kaksi kokonaislukua n ja k.

Tuloste

Ohjelmasi tulee tulostaa haluttu bittijono. Voit olettaa, että k ei ole suurempi kuin listan koko.

Esimerkki

Syöte:

7 27

Tuloste:

0110100

Osatehtävä 1 (17 pistettä)

  • 1 \le n \le 10

Osatehtävä 2 (28 pistettä)

  • 1 \le n \le 20

Osatehtävä 3 (55 pistettä)

  • 1 \le n \le 50