Module: Permutações


Problem

4 /5


Todas as strings binárias de comprimento n contendo exatamente k unidades

Problem

Dados os números N e K imprimem todas as strings de zeros e unidades de comprimento N que contêm exatamente K unidades, em ordem lexicográfica.

Entrada
Dados 2 números: N e (\(0 <= K <= N\), \(0 <= N <= 100\)).

Impressão
Você precisa gerar todas as strings de zeros e uns de comprimento N que contenham exatamente K uns, em ordem lexicográfica.


Exemplos
# Entrada Saída
1 4 2 0011
0101
0110
1001
1010
1100