Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | abcacm.in, abcacm.out | Sursă | ACM 2014 |
| Autor | Stefan Ciobaca | Adăugată de |  Stefan Ciobaca •sciobaca |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
ABCacm
Lui Gigel îi place să se joace cu numere. A ales trei numere naturale A, B şi C şi cu ajutorul lor calculează un şir simpatic de numere.
Şirul simpatic incepe cu doi de 0. Restul elementelor şirului se calculează după o regulă simplă, folosind numerele A, B şi C. Elementul al i-lea (i >= 3) din şir se calculează astfel:
- se înmulţeşte elementul al (i-2)-lea cu A
- se înmulţeşte elementul al (i-1)-lea cu B
- se calculează suma rezultatelor de mai sus, la care se aduna C
Gigel s-a plictisit rapid să tot scrie la şir aşa că vă cere ajutorul. El vă dă un numar natural i si vă cere să calculaţi care este elementul al i-lea din şir, modulo 9907.
Date de intrare
Pe prima linie a fisierul de intrare abc.in se gasesc numerele naturale A, B, C si i, separate prin spatii.
Fişierul de intrare abcacm.in ...
Date de ieşire
În fişierul de ieşire abcacm.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| abcacm.in | abcacm.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
