eolymp
Соревнования

9 витков спирали. Виток 3. Шаг 5.

Все двоичные числа длины n, содержащие k 1-ц

По данным N и K выведите все строки из нулей и единиц длины N, содержащие ровно K единиц, в лексикографическом порядке.

Входные данные

Заданы 2 числа: N и K (0KN, 0N100).

Выходные данные

Необходимо вывести все строки из нулей и единиц длиныN, содержащие ровно K единиц, в лексикографическом порядке. Гарантируется, что размер ответа не превышает 10 мегабайт.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4 2
Выходные данные #1
0011
0101
0110
1001
1010
1100