Posibilidades de Suma de Secuencia


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal

La mayoría de los enteros positivos se pueden escribir como una suma de una secuencia de al menos dos enteros positivos consecutivos. Por ejemplo, 6 = 1 + 2 + 3 ó 9 = 5 + 4 = 2 + 3 + 4 pero 8 no se puede escribir así. Escriba un programa que calcule de cuántas formas diferentes se puede escribir un número de entrada como una suma de una secuencia de al menos dos enteros positivos consecutivos.

Entrada

La primera línea de entrada contendrá el número N de instancias de problema, (1 \leq N \leq 100). Luego le seguirán N líneas, una para cada instancia del problema. Cada línea tendrá el número de la instancia del problema, un solo espacio y el número que se escribirá como una secuencia de números enteros positivos consecutivos. El segundo número será un entero positivo menor que 10^6.

Salida

La salida para cada instancia de problema será una sola línea que contenga el número del problema, un solo espacio y el número de formas en que el número de entrada se puede escribir como una secuencia de números enteros positivos consecutivos.

Ejemplo de Entrada

5
1 6
2 9
3 8
4 1800
5 14100

Ejemplo de Salida

1 1
2 2
3 0
4 8
5 11

Comments

There are no comments at the moment.