Cuadrados de Oro

Time Limit:
2 Sec
Memory Limit:
512Mb
Enviados:
0
Resuelto:
0
Enviar IDE Estado

Descripción

Reproducción facsimilar del enunciado histórico, páginas 16–18 del cuadernillo original. Se incluye completo, con figuras, fórmulas y ejemplos. El PDF original se conserva por separado.

Página original 16 del concurso
Página original 17 del concurso
Página original 18 del concurso

Entrada

La primera linea contiene un entero T (1 ≤T ≤100). Luego siguen los T casos de prueba. Cada

caso de prueba contiene un ´unico entero N (1 ≤N ≤1016)

Salida

Por cada caso de prueba, imprimir una ´unica l´ınea con la suma de todas las casillas del n−-´esimo

Cuadrado de Oro m´odulo 109 + 7.

Ejemplo Entrada

Copy icon

                            

Ejemplo Salida

Copy icon

                            

Ayuda