Cadenas Enfermas

Time Limit:
3 Sec
Memory Limit:
128Mb
Enviados:
296
Resuelto:
93

Descripción

Hay un pueblo enfermo que olvida muy rapidamente, sin embargo lo que nunca olvidaran es su gran amor por las cadenas formadas por 0 y 1. Les encanta las cadenas de tamaño N y que ademas contengan exactamente H unos.

Entrada

La entrada consiste en varios conjuntos de datos. La primera línea de la entrada contiene el número de conjuntos de datos, y está seguida por una línea en blanco. Cada conjunto de datos contiene N, la longitud de las cadenas y H, la cantidad de '1' que quiere en la cadena. Hay una línea en blanco entre los casos de prueba. El programa debería funcionar para 1<= H<= N<=16.

Salida

Para cada conjunto de datos, imprima todas las cadenas de bits de longitud N con exactamente H 1's. impresas en orden lexicográfico ascendente.Imprimir una línea en blanco entre los conjuntos de datos

Ejemplo Entrada

Copy icon
1

4 2

Ejemplo Salida

Copy icon
0011
0101
0110
1001
1010
1100

Ayuda