Fișierul intrare/ieșire gusteri.in, gusteri.out Sursă Olimpiada pe scoala 2016 clasa a 5-a
Autor Alexandru Petrescu Adăugată de avatar alexpetrescu Alexandru Petrescu alexpetrescu
Timp de execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in gusteri.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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii