problema/risipa

Risipa

Scrie aici despre problema/risipa

== include(page="template/taskheader" task_id="risipa") ==
 
Fiul risipitor primeşte de ziua lui o sumă de $S$ lei. Începând din acea zi (considerată ca ziua $1$) în fiecare zi se întâmplă unul dintre următoarele evenimente:
 
* Dacă <tex>S</tex> dă restul <tex>0</tex> la împărtirea cu <tex>3</tex> atunci el cheltuie două treimi din sumă.
* Dacă <tex>S</tex> dă restul <tex>1</tex> la împărtirea cu <tex>3</tex> atunci el primeşte <tex>3A+2</tex> lei de la tata.
* Dacă <tex>S</tex> dă restul <tex>2</tex> la împărtirea cu <tex>3</tex> atunci el primeşte <tex>3B+1</tex> lei de la mama.
 
h2. Cerinta
 
Cunoscându-se $S$, reprezentând suma iniţiala, iar $A$, $B$, numerele cu semnificaţia din enunţ, să se determine primele două zile în ordine cronologică în care fiul risipitor va avea aceeaşi sumă precum şi suma respectivă.
 
h2. Date de intrare
 
Fişierul de intrare $risipa.in$ conţine pe prima linie numărul natural $S$ reprezentând suma de care dispune fiul risipitor în prima zi iar pe a doua linie cele două valori naturale $A$ şi $B$ separate printr-un spaţiu.
 
h2. Date de ieşire
 
Fişierul de ieşire $risipa.out$ va conţine pe prima linie o valoare naturală reprezentând prima sumă care se repetă iar pe a doua linie cele două valori naturale, separate printr-un spaţiu reprezentând prima respectiv a doua zi în care s-a obţinut respectiva sumă.
 
h2. Restricţii
 
* $1 &leq; S &leq; 10^100^$
* $1 &leq; A, B &leq; 1000$
* Suma unei zile este considerată cea de la începutul zilei înainte ca fiul risipitor să cheltuie bani sau dupa caz să primească bani de la mama sau de la tata.
 
h2. Exemplu
 
table(example). |_. risipa.in |_. risipa.out |
| 7
1 1
| 6
7 9|
 
h2. Explicaţie
 
Daca suma dă restul $1$ primeşte $5$ lei.
Daca suma dă restul $2$ primeşte $4$ lei.
Ziua $1$: suma $7$ rest = $1$ castigă $5$ lei
Ziua $2$: suma $12$ rest = $0$ pierde $8$ lei
Ziua $3$: suma $4$ rest = $1$ castigă $5$ lei
Ziua $4$: suma $9$ rest = $0$ pierde $6$ lei
Ziua $5$: suma $3$ rest = $0$ pierde $2$ lei
Ziua $6$: suma $1$ rest = $1$ castigă $5$ lei
Ziua $7$: suma $6$ rest = $0$ pierde $4$ lei
Ziua $8$: suma $2$ rest = $2$ castigă $4$ lei
Ziua $9$: suma $6$ la fel ca in ziua $7$
 
== include(page="template/taskfooter" task_id="risipa") ==
 

public

task: risipa