Fişierul intrare/ieşire:	koba.in, koba.out	Sursă	preONI 2008, Runda 4
Autor	Andrei Grigorean	Adăugată de	Andrei Grigorean •wefgef
Timp execuţie pe test	0.025 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

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₁, T₂ si T₃. 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.

Date de intrare

Fisierul de intrare koba.in contine 4 numere intregi N, T₁, T₂ si T₃, avand semnificatia din enunt.

Date de iesire

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

Restrictii

• 1 ≤ T₁, T₂, T₃ ≤ 10000
• 1 ≤ N ≤ 10⁸

Exemplu

Cum se trimit solutii?