Задача 4: Все двоичные строки длины n, содержащие ровно k единиц
Условие задачи:
По данным числам \(N\) и \(K\) выведите все строки из нулей и единиц длины \(N\), содержащие ровно K единиц, в лексикографическом порядке.
Входные данные:
Заданы 2 числа: \(N\) и \(K\) \((0 ≤ K ≤ N, 0 ≤ N ≤ 100)\)
Выходные данные:
Необходимо вывести все строки из нулей и единиц длины \(N\), содержащие ровно \(K\) единиц, в лексикографическом порядке. Гарантируется, что размер ответа не превышает 10MiB