Secuencia numerada de lápices

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 20M

Author:

leocar

Problem type

Allowed languages

Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

La madre de Bytezar le ha comprado una caja de lápices de colores donde cada uno de ellos está marcado con un número ( $1$ ~1~ o $2$ ~2~) respectivamente. El comenzando en su juego de pintura ordena los lápices y su hermano mayor le dice si él es capaz de decirle el número de formas que puede formar uniendo lápices que den un numero $N$ ~N~ que él le dice.

Ejemplo:

Si $N = 3$ ~N = 3~, entonces él puede obtener las secuencias $111$ ~111~, $12$ ~12~, $21$ ~21~.

Tarea

Como él no es tan bueno en las matemáticas te pide ayuda para que le confeccione un programa que dado el numero $N$ ~N~ que piensa su hermano le pueda decir la cantidad de secuencias de $1$ ~1~ y $2$ ~2~ (ambos inclusive) que sumen el numero $N$ ~N~ pensado.

Especificación de la Entrada

La entrada estándar contiene en la primera un número natural T. En las siguientes líneas aparecen N números naturales.

Especificación de la Salida

La salida estándar contendrá una línea T números, la cantidad de secuencias posibles de los N números pensados separados por un simple espacio. Como el resultado puede ser muy grande imprima el resultado módulo $100000007$ ~100000007~. Tenga en cuenta el espacio final de la secuencia.

Restricciones y especificaciones

$1 \le T \le 1 000$ ~1 \le T \le 1 000~
$1 \le N \le 1 000 000 000$ ~1 \le N \le 1 000 000 000~
El $40$ ~40~ % de los puntos $N \le 1 00 000$ ~N \le 1 00 000~

Ejemplo de Entrada

2
3
4

Ejemplo de Salida

3 5

Explicación

Las secuencias son:

3: $12$ ~12~ $21$ ~21~ $111$ ~111~

5: $22$ ~22~ $112$ ~112~ $211$ ~211~ $121$ ~121~ $1111$ ~1111~

Comments

1

Hd commented on April 8, 2024, 4:47 a.m.

Alguien puede decirme por qué me sigue dando WA?

3

Aicama commented on Oct. 12, 2024, 3:52 p.m.

estas usando un 0 mas en el modulo el modulo es 100000007 y estas usando 1000000007

2

Hd commented on Oct. 24, 2024, 3:00 a.m.

Gracias!, jaja la costumbre del módulo $10^9$ ~10^9~+7

1

Kojima_Cubano_veriffedXD commented on Feb. 2, 2024, 2:51 a.m. ← edit 2 →

Alguien me pude decir pq mi WA?? Es uno solo

1

linkyless commented on June 5, 2022, 6:11 a.m. ← edited →

Aún no entiendo el porqué me sigue dando RTE este ejercicio. ¿Alguna explicación?