Iepuri

iepuri

==Include(page="template/taskheader" task_id="iepuri")==

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

Zaharel a facut o noua pasiune, si anume vrea sa aiba iepuri! Astfel, el s-a dus intr-o zi (o vom numi ziua 0) la magazine si si-a cumparat $X$. Se stie ca iepuri se inmultesc in fiecare zi, astfel incat in ziua 1 el avea $Y$ iepuri, iar in ziua 2 $Z$ iepuri. Baiat perspicace, Zaharel a observat ca, incepand cu ziua 3, numarul de iepuri din fiecare zi depinde de numarul de iepuri din ultimele trei zile astfel: se aduna de $A$ ori numarul de iepuri care existau cu o zi in urma, de $B$ ori numarul de iepuri de acum doua zile si de $C$ ori numarul de iepuri de acum trei zile.

Poveste ...

h2. Cerinta

Sa se determine restul impartirii numarului de iepuri pe care ii va avea Zaharel in ziua $N$ la $666013$.

...

h2. Date de Intrare

h2. Restrictii

Fisierul de intrare $iepuri.in$ contine mai multe seturi de date. Pe prima linie se va gasi un numar intreg $T$ reprezetand numarul de seturi de date pentru care se cere raspunsul. Pe urmatoarele $T$ linii se vor gasi cate sapte numere intregi, in ordinea urmtoare: $X Y Z A B C N$.

...

h2. Date de Iesire

h2. Date de intrare

Fisierul de iesire $iepuri.out$ va contine $T$ linii, cate un numar intreg pe fiecare linie reprezentand raspunsul pentru un set de date. Raspunsul de pe linia $i$ va trebui sa corespunda cu setul de date de pe linia $i+1$ din fisierul de intrare.

...

h2. Restrictii

h2. Date de iesire

* $0 ≤ T ≤ 100$
* $1 ≤ X ≤ Y ≤ Z ≤ 10.000$
* $1 ≤ A, B, C ≤ 1.000$
* $3 ≤ N ≤ 2.000.000.000$
* Se acorda punctaj pentru un test doar daca s-a dat raspunsul corect pentru toate seturile de date

...

h2. Exemplu

table(example). |_. iepuri.in |_. iepuri.out |
| 2
1 1 2 1 1 1 5
1 2 3 1 2 3 4 | 13
22 |
 
h3. Explicatie
 
Primul set de date:
In ziua $3$ va avea $1*2+1*1+1*1=4$ iepuri
In ziua $4$ va avea $1*4+1*2+1*1=7$ iepuri
In ziua $5$ va avea $1*7+1*4+1*2=13$ iepuri
Al doilea set de date:
In ziua $3$ va avea $1*3+2*2+3*1=10$ iepuri
In ziua $4$ va avea $1*10+2*3+3*2=22$ iepuri

| iepuri.in | iepuri.out |
| linia1
linia2
linia3
| linia1
linia2
|

==Include(page="template/taskfooter" task_id="iepuri")==
 
 

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

218