h2. Cerinta

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

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

Fisierul de intrare $rsir.in$ conţine 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 singură linie pe care va fi scris un numar natural reprezentand {$T{~n~}$} modulo {$M$}.

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