Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | melodii.in, melodii.out | Sursă | FMI No Stress 4 |
| Autor | Andrei Cristian Lambru | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Melodii
Lautarul Ghita a fost invitat la marea nunta a parlametarilor din Ferentari. Principala lui problema este ca nu stie decat 2 melodii. Prima melodie dureaza fix 1 minut, iar a doua fix 2 minute, dar el a fost angajat pentru exact N minute de reprezentatii.
Lautarul Ghita stie sa calculeze dolarii pe frunte pe care ii va primi daca i se da secventa de melodii pe care le va interpreta, dar nu stie sa calculeze mai repede care este valoarea maxima pe care o poate primi, fapt pentru care va roaga pe voi sa ii spuneti pentru un numar N de minute cate secvente posibile de melodii exista. Ca de exemplu pentru un N = 3 el are 3 moduri diferite de a dispune melodiile : {1, 2} , {2, 1}, {1, 1, 1}.
Pentru ca parlamentarii din Ferentari nu au rabdare cu el (si a fost chemat si la diplomatii din Pantelimon pentru ziua urmatoarea) el vrea doar restul raspunsului la aceasta intrebare la impartirea cu R (o valoare data de parlamentari) si in plus vrea sa afle raspunsul pentru T valori date ale lui N.
Date de intrare
Pe prima linie din fişierul de intrare melodii.in se vor gasi valorile T si R. Pe urmatoarele T linii se va afla exact o singura valoarea ce va semnifica numarul N de minute pentru testul respectiv.
Date de ieşire
În fişierul de ieşire melodii.out se vor afla exact T linii, raspunsul la cele T intrebari in ordinea in care se gasesc in fisierul de intrare.
Restricţii
- 1 ≤ T, R ≤ 100 000
- $1 ≤ N ≤ 10^18
- Pentru 50% din teste, 1 ≤ N ≤ 1 000 000
Exemplu
| melodii.in | melodii.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
