Fibonacci Modificado

Time Limit:
2 Sec
Memory Limit:
128Mb
Enviados:
1109
Resuelto:
367

Descripción

Una serie puede ser definida de la siguiente manera:

Dado los elementos $n$ y $(n+1)$, el $(n+2)$ elemento puede ser calculado por la siguiente relacion:

$T_{n+2}=(T_{n+1})^2 + T_n$

Entonces, si los dos primeros elementos de la serie fueran $0$ y $1$:

el tercer elemento seria $1^2 + 0 = 1$

 

el cuarto elemento seria $1^2 + 1 = 2$

el quinto elemento seria $2^2 + 1 = 5$

... etc.

Dado tres enteros $A$, $B$ y $N$, tal que los primeros dos elemetos de la serie son $A$ y $B$ respectiamente, calcule el elemento numero $N$ de la serie.

 

Entrada

Una única linea conteniendo tres enteros $A$, $B$ $(0 \leq A, B \leq 2)$ y $N$ $(3 \leq N \leq 20)$.

 

Salida

Un entero. Este entero es el elemento numero $N$ de la serie.

 

Ejemplo Entrada

Copy icon
0 1 5

Ejemplo Salida

Copy icon
5

Ayuda

 Simular el proceso descrito en el problema