Fişierul intrare/ieşire:iepuri.in, iepuri.outSursăpreONI 2005 Runda 1
AutorMircea Bogdan PasoiAdăugată de
Timp execuţie pe test0.025 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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.

Cerinta

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

Date de Intrare

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.

Date de Iesire

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.

Restrictii

  • 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

Exemplu

iepuri.iniepuri.out
2
1 1 2 1 1 1 5
1 2 3 1 2 3 4
13
22

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content