== include(page="template/taskheader" task_id="gusteri") ==
Poveste și cerință...
Marcel studiaza comportamentul gusterior de laborator. Astfel, el a cumparat chiar azi N gusteri de laborator de tip P. Fiecare dintre acestia moare intr-o zi, dar da nastere altor P, care apar in laborator in ziua urmatoare. Desigur, in scurt timp, nu va mai avea loc in laborator de cati gusteri are. De aceea, el pastreaza in fiecare zi doar restul la impartirea cu M gusteri, iar pe ceilalti in vinde. Marcel trebuie sa afle urgent cati gusteri va avea in fiecare din zilele A, A+1, ..., B.
!problema/gusteri?gusteri.jpg!
h2. Date de intrare
Fișierul de intrare $gusteri.in$ ...
Fișierul de intrare $gusteri.in$ va contine, in ordine, numerele naturale nenule N, P, M, A, si B.
h2. Date de ieșire
În fișierul de ieșire $gusteri.out$ ...
În fișierul de ieșire $gusteri.out$ se vor afla B-A+1 linii, pe linia i fiind scris numarul de gusteri din laborator in ziua A+i-1.
h2. Restricții
* $... ≤ ... ≤ ...$
* A ≤ B ≤ 100.000
* N ≤ 100
* P ≤ 100
* P ≤ M ≤ 1.000.000
* pentru 40% din teste, A=1
h2. Exemplu
table(example).
|_. gusteri.in |_. gusteri.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3 2 20 2 9
|6
12
4
8
16
12
4
8
|
h3. Explicație
...
In prima zi Marcel are N=3 gusteri. In a doua zi, gusterii mor, dar apar N*P=6 alti gusteri. In a treia zi vor fi 12 gusteri, iar in a patra 24. Numai ca Marcel pastreaza doar restul la imparitrea cu M=20, adica 4 (ceilalti 20 sunt vanduti). Urmatoarea zi, sunt 8, apoi 16 apoi 32. Dar Marcel vinde din nou 20, astfel in ziua 7 fiind 12 gusteri. In ziua 8 ar fi fost 24, dar raman doar restul la impartirea cu 20, adica 4. In ziua 9 sunt 8 gusteri in laborator.
== include(page="template/taskfooter" task_id="gusteri") ==
