Tutte le stringhe binarie di lunghezza n contenenti esattamente k stringhe
Problem
Dati i numeri N
e K
stampa tutte le stringhe di zeri e le unità di lunghezza N
che contengono esattamente K
unità , in ordine lessicografico.
Input
Dati 2 numeri: N
e K
(\(0 <= K <= N\) span>, \(0 <= N <= 100\)).
Impressum
Devi emettere tutte le stringhe di zeri e uno di lunghezza N
che contengono esattamente K
, in ordine lessicografico.
Esempi
# |
Input |
Uscita |
1 |
4 2 |
0011
0101
0110
1001
1010
1100
|