Все двоичные строки длины n, содержащие ровно k единиц
Задача
По данным числам N и K выведите все строки из нулей и единиц длины N, содержащие ровно K единиц, в лексикографическом порядке.
Входные данные
Заданы 2 числа: N и K (\(0 <= K <= N\), \(0 <= N <= 100\)).
Выходные данные
Необходимо вывести все строки из нулей и единиц длины N, содержащие ровно K единиц, в лексикографическом порядке.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
4 2 |
0011
0101
0110
1001
1010
1100 |