Recurenta2

recurenta2

== include(page="template/taskheader" task_id="recurenta2") ==

Se da sirul $X$ definit prin recurenta $X{~i~}$ = $A * X{~i-1~}$ + $B * X{~i-2~}$ + $C$. Se cere sa calculati suma $X{~1~}$ * $1$ + $X{~2~}$ * $2$ + $X{~3~}$ * $3$ + ... + $X{~N~}$ * $N$.

Poveste şi cerinţă...

h2. Date de intrare

Fisierul de intrare $recurenta2.in$ va contine o singura linie cu $6$ numere intregi $A$, $B$, $C$, $X{~1~}$, $X{~2~}$ si $N$, avand semnificatia din enunt.

Fişierul de intrare $recurenta2.in$ ...

h2. Date de ieşire

In fisierul de iesire $recurenta2.out$ se va afla un singur numar intreg, reprezentand valoarea sumei calculate modulo 666013.

În fişierul de ieşire $recurenta2.out$ ...

h2. Restrictii

h2. Restricţii

* $1 ≤ A, B, C ≤ 10^6^$
* $0 ≤ X{~1~}, X{~2~} < 666012$
* $2 ≤ N ≤ 10^9^$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. recurenta2.in |_. recurenta2.out |

| 3 2 4 5 6 10
| 434185

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="recurenta2") ==