z-funkcija

Mali Z je opet dobio tezak zadatak iz Matematike za pocetnike<br><br>

Zadatak je sledeci, zadat je niz rekurzivno, tako da je:<br>
F[n] = A*F[n-1] + B*F[n-2] + C*F[n-3]<br><br>
Tacnije zadate su konstante A, B, C, i vrednosti Niza F[1], F[2], F[3]<br><br>

Pomozite malom Z-u da pronadje vrednost niza (F[n]) za zadato veliko n.<br><br>

Ulaz:<br>
Sa standardnog ulaza u prvom redu se ucitavaju tri broja F[1], F[2] i F[3] koji predstavljaju vrenosti niza za n=1, 2, 3. Svaki od ucitanih brojeva je iz intervala [0, 10000]; Zatim se u drugom redu ucitavaju tri broja C, B, A <b>tacno tim redosledom</b> svaki od brojeva je iz intervala [0, 10000]. Najzad u trecom redu se ucitava ceo broj N iz intervala [1, 2000000000].<br><br>

Izlaz:<br>
Na standardni izlaz u jednom redu ispisati vrednost N-tog elementa niza po modulu 10000. (F[N] mod 10000)<br><br>

Primer:<br><br>
Ulaz:<br>
1 1 1<br>
1 1 1<br>
5<br><br>

Izlaz:<br>
5<br><br>

Objasnjenje:<br><br>
Sa ulaza dobijamo da je A=B=C=1 i F[1]=F[2]=F[3]=1. Te je F[4] = F[3]+F[2]+F[1] = 3; I F[5] = F[4]+F[3]+F[2] = 5<br><br>

Dodatni primer:<br><br>
Ulaz:<br>
0 1 2<br>
3 2 1<br>
2<br><br>
Izlaz:<br>
1<br><br>

Objasnjenje: U ovom slucaju je A=1, B=2, C=3; F[1]=0, F[2]=1, F[3]=2, Tako da samo ispisujemo F[2]=1;