Galletas

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
487
Resuelto:
88

Descripción

Tus amigos realizaron una fiesta. Hornearon C galletas e invitaron a G amigos. Cada amigo comio un numero Q de galletas y quedaron R galletas (R<Q).

Se te pide encontrar de cuantas formas puediste invitar a tus amigos para que con C galletas te sobren R galletas.

Entrada

La primera línea tiene el numero de casos N. Luego siguen N casos de prueba, uno por linea.
Cada caso de pruena contiene dos numeros enteros conteniento C y R.

Salida

Para cada caso de entrada escriba una linea conteniendo "Case #x:" Imprimieno las formas posibles de invitar a los amigos con la condicion indicada. Si existen multimples respuestas, imprimirla ascendentemente. Imprima 0 cuando C=R.

Vea los ejemplos.

Ejemplo Entrada

Copy icon
4
10 0
13 2
300 98
1000 997

Ejemplo Salida

Copy icon
Case #1: 1 2 5 10
Case #2: 11
Case #3: 101 202
Case #4: 

Ayuda

 el el caso 1:

puedes invitar a 1 amigo y comera 10 galletas y te sobran 0

puedes invitar a 2 amigos y comeran 5 galletas

puedes invitar a 5 amigos y cada uno comera a 2 galletas y te sobran 0

puedes invitar a 10 amigos y cada uno comera a 1 galleta