Fişierul intrare/ieşire:gusteri.in, gusteri.outSursăOlimpiada pe scoala 2016 clasa a 5-a
AutorAlexandru PetrescuAdăugată dealexpetrescuAlexandru Petrescu alexpetrescu
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Gusteri ( clasa a 5-a )

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.

Date de intrare

Fişierul de intrare gusteri.in va contine, in ordine, numerele naturale nenule N, P, M, A, si B.

Date de ieşire

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

Restricţii

  • A ≤ B ≤ 100.000
  • N ≤ 100
  • P ≤ 100
  • P ≤ M ≤ 1.000.000
  • pentru 40% din teste, A=1

Exemplu

gusteri.ingusteri.out
3 2 20 2 9
6
12
4
8
16
12
4
8

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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici