Module: Permutationen


Problem

4 /5


Alle Binärzeichenfolgen der Länge n, die genau k-Einheiten enthalten

Problem

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

Входные данные
Заданы 2 числа: N и (\(0 <= K <= N\), \(0 <= N <= 100\)).

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


Примеры
Входные данные Выходные данные
1 4 2 0011
0101
0110
1001
1010
1100