El Código Perdido de Fibonacci

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 3–4 del cuadernillo original. Se incluye completo, con figuras, fórmulas y ejemplos. El PDF original se conserva por separado.

Página original 3 del concurso
Página original 4 del concurso

Entrada

La entrada consiste en una sola l´ınea que contiene cinco enteros: i Fi j Fj n

donde:


       i es el ´ındice del primer t´ermino conocido (−1000 ≤i ≤1000),

      Fi es el valor del t´ermino Fibonacci en el ´ındice i (−2 × 109 ≤Fi ≤2 × 109),

      j es el ´ındice del segundo t´ermino conocido (−1000 ≤j ≤1000, i ̸= j),

     Fj es el valor del t´ermino Fibonacci en el ´ındice j (−2 × 109 ≤Fj ≤2 × 109),

    n es el ´ındice del t´ermino que FIBO-9000 necesita calcular (−1000 ≤n ≤1000).

Salida

Imprime un solo entero, que es el valor del t´ermino Fibonacci en el ´ındice n. Se garantiza que
−2 × 109 ≤Fn ≤2 × 109.




                                           2

Ejemplo Entrada

Copy icon

                            

Ejemplo Salida

Copy icon

                            

Ayuda