Fişierul intrare/ieşire:koba.in, koba.outSursăpreONI 2008, Runda 4
AutorAndrei GrigoreanAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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 T1, T2 si T3. Urmatorii termeni se calculeaza aplicand formula Ti = Ti-1 + Ti-2 * Ti-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, T1, T2 si T3, 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 ≤ T1, T2, T3 ≤ 10000
  • 1 ≤ N ≤ 108

Exemplu

koba.inkoba.out
1000 9 7 23
4660
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content