Module: Permutations


Problem

4 /5


Toutes les chaînes binaires de longueur n contenant exactement k unités

Problem

Les nombres N et K donnés impriment toutes les chaînes de zéros et d'unités de longueur N qui contiennent exactement K unités, dans l'ordre lexicographique.

Entrée
Soit 2 nombres : N et (\(0 <= K <= N\), \(0 <= N <= 100\)).

Mentions légales
Vous devez sortir toutes les chaînes de zéros et de uns de longueur N qui contiennent exactement K uns, dans l'ordre lexicographique.


Exemples
# Entrée Sortie
1 4 2 0011
0101
0110
1001
1010
1100