== 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 numar natural {$M$}.
h2. Date de intrare
...
Fisierul de intrare $rsir.in$ contine pe prima linie numerele naturale {$T{~0~}$}, {$T{~1~}$}, {$a$}, {$b$}, {$x$}, {$y$}, {$z$}, $M$ si {$n$}, separate prin spatiu, cu semnificatia din enunt.
h2. Date de iesire
...
Fisierul de iesire $rsir.out$ va contine o singura 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*1^2^+0*1^2^+1*1+1*1+0=2$}
{$T{~3~}=0*1^2^+0*2^2^+1*1+1*2+0=3$}
{$T{~4~}=0*2^2^+0*3^2^+1*2+1*3+0=5$}
{$T{~5~}=0*3^2^+0*5^2^+1*3+1*5+0=8$}
{$T{~6~}=0*5^2^+0*8^2^+1*5+1*8+0=13$}
{$T{~7~}=0*8^2^+0*13^2^+1*8+1*13+0=21$}
Rezultatul este $T{~7~}$ mod {$1000$} = {$21$}.
== include(page="template/taskfooter" task_id="rsir") ==
