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

Poveste si cerinta...

Construim un sir recurent astfel:
 
{$T{~n~} = a * T{~n-2~}^2^ + b * T{~n-1~}^2^ + x * T{~n-2~} + y * T{~n-1~} + z$}
 
h2. Cerinta
 
Fiind date {$T{~0~}$}, {$T{~1~}$}, {$a$}, {$b$}, {$x$}, {$y$}, $z$ si $n$ calculati $T{~n~}$ modulo un număr natural {$M$}.

h2. Date de intrare

...

Fisierul de intrare $rsir.in$ conţine pe prima linie numerele naturale {$T{~0~}$}, {$T{~1~}$}, {$a$}, {$b$}, {$x$}, {$y$}, {$z$}, $M$ şi {$n$}, separate prin spatiu, cu semnificatia din enunt.

h2. Date de iesire

...

Fisierul de iesire $rsir.out$ va contine o singură linie pe care va fi scris un numar natural reprezentand {$T{~n~}$} modulo {$M$}.

h2. Restrictii

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

* {$0 ≤ a, b, x, y, z ≤ 1.000$}
* {$0 ≤ T{~0~}, T{~1~} ≤ 1.000.000.000$}
* {$0 ≤ n ≤ 10^16^$}
* {$1 ≤ M ≤ 7.000$}

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

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

| 1 1 0 0 1 1 0 1000 7
| 21

|
h3. Explicatie

...

Termenii sirului sunt:
{$T{~0~}=1$}
{$T{~1~}=1$}
{$T{~2~}=0*12+0*12+1*1+1*1+0=2$}
{$T{~3~}=0*12+0*22+1*1+1*2+0=3$}
{$T{~4~}=0*22+0*32+1*2+1*3+0=5$}
{$T{~5~}=0*32+0*52+1*3+1*5+0=8$}
{$T{~6~}=0*52+0*82+1*5+1*8+0=13$}
{$T{~7~}=0*82+0*132+1*8+1*13+0=21$}
Rezultatul este $T7$ mod {$1000$} = {$21$}.

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