Koba

oba

== include(page="template/taskheader" task_id="koba") ==

Miruna a ajuns in fata marelui vrajitor Koba. Acesta tocmai a descoperit un sir magic de numere, care-i va permite sa calatoreasca in timp. Primii trei termeni ai sirului sunt {$T{~1~}$}, {$T{~2~}$} si {$T{~3~}$}. Urmatorii termeni se calculeaza aplicand formula {$T{~i~}$} = {$T{~i-1~}$} + {$T{~i-2~}$} * {$T{~i-3~}$}. Pentru a calatori in timp, vrajitorul calculeaza ultima cifra pentru primii $N$ termeni ai sirului, iar apoi face suma acestora. Deoarece este foarte batran, ii este foarte greu sa afle raspunsul mult dorit, asa ca o roaga pe Miruna sa il ajute.

Miruna a ajuns in fata marelui vrajitor Koba. Acesta tocmai a descoperit un sir magic de numere. Primii doi termeni ai sirului sunt {$T1$} si {$T2$}

h2. Date de intrare

Fisierul de intrare $koba.in$ contine $4$ numere intregi $N$, {$T{~1~}$}, {$T{~2~}$} si {$T{~3~}$}, avand semnificatia din enunt.

Fisierul de intrare $koba.in$ ...

h2. Date de iesire

In fisierul de iesire $koba.out$ veti scrie un singur numar reprezentand suma ultimelor cifre ale primilor $N$ termeni ai sirului.

In fisierul de iesire $koba.out$ ...

h2. Restrictii

* $1 ≤ T{~1~}, T{~2~}, T{~3~} ≤ 10000$
* $1 ≤ N ≤ 10^8^$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. koba.in |_. koba.out |

| 1000 9 7 23
| 4660

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicatie
 
...
 

== include(page="template/taskfooter" task_id="koba") ==

2714