Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | koba.in, koba.out | Sursă | preONI 2008, Runda 4 |
Autor | Andrei Grigorean | Adăugată de | |
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 doi termeni ai sirului sunt T1 si T2. Urmatorii termeni ai sirului se calculeaza aplicand formula Ti = Ti-1 + Ti-2. 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 ...
Date de iesire
In fisierul de iesire koba.out ...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
koba.in | koba.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...