| Fişierul intrare/ieşire: | recurenta2.in, recurenta2.out | Sursă | Algoritmiada 2010, Runda 2 |
| Autor | Cosmin Silvestru Negruseri | Adăugată de |  Andrei Grigorean •wefgef |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Recurenta2
Se da sirul X definit prin recurenta Xi = A * Xi-1 + B * Xi-2 + C. Se cere sa calculati suma X1 * 1 + X2 * 2 + X3 * 3 + ... + XN * N.
Date de intrare
Fisierul de intrare recurenta2.in va contine o singura linie cu 6 numere intregi A, B, C, X1, X2 si N, avand semnificatia din enunt.
Date de ieşire
In fisierul de iesire recurenta2.out se va afla un singur numar intreg, reprezentand valoarea sumei calculate modulo 666013.
Restrictii
- 1 ≤ A, B, C ≤ 106
- 0 ≤ X1, X2 < 666012
- 2 ≤ N ≤ 109
Exemplu
| recurenta2.in | recurenta2.out |
|---|---|
| 3 2 4 5 6 10 | 434185 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
