Rsir

rsir

h2. Cerinta

Fiind date {$T{~0~}$}, {$T{~1~}$}, {$a$}, {$b$}, {$x$}, {$y$}, $z$ si $n$ calculati $T{~n~}$ modulo un numar natural {$M$}.

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$ 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.

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 singura linie pe care va fi scris un numar natural reprezentand {$T{~n~}$} modulo {$M$}.

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

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$}.

{$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") ==

1964