Entraînement › Demi-finale 2006, épreuve machine › Demi-finale 2006 : arrangements de bits

Demi-finale 2006, épreuve machine - Demi-finale 2006 : arrangements de bits

DIFFICULTE

LIMITE DE MEMOIRE

20000 ko

LIMITE DE TEMPS

625 ms

ENONCE

On vous donne deux entiers N et U.
Vous devez écrire une fonction qui énumère tout les arrangements de bits de longueur N contenant U fois le digit 1. L'affichage se fera par ordre décroissant.

CONTRAINTES

1 <= >i/i< >= 100
1 <= >i/i< >= 20

ENTREE

L'entrée contiendra 2 entiers : N et U.

SORTIE

Les différents arrangements de bits.

EXEMPLE(S) D'ENTREE/SORTIE