eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Усі двійкові числа довжини n, які містять k 1-ць

Усі двійкові числа довжини n, які містять k 1-ць

За заданими \textbf{N} та \textbf{K} виведіть усі рядки з нулів та одиниць довжини \textbf{N}, які містять рівно \textbf{K} одиниць, у лексикографічному порядку. \InputFile Задано \textbf{2} числа: \textbf{N} та \textbf{K} (\textbf{0} ≤ \textbf{K} ≤ \textbf{N}, \textbf{0} ≤ \textbf{N} ≤ \textbf{100}). \OutputFile Необхідно вивести усі рядки з нулів та одиниць довжини \textbf{N}, які містять рівно \textbf{K} одиниць, у лексикографічному порядку. Гарантується, що розмір відповіді не перевищує \textbf{10} мегабайт.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4 2
Вихідні дані #1
0011
0101
0110
1001
1010
1100