Pe o insulă, după multiple experimente chimice se produce un fenomen extrem de periculos. Viespile se înmulţesc foarte repede producând pagube mari. Guvernatorul ia hotărârea ca după n zile să se evacueze insula. Se cere să se determine numărul de viespi existente în ziua de plecare, ştiind că în prima zi după fenomen sunt p viespi, în a doua zi q viespi, iar în zilele cu numărul de ordine k (2<k<n+1) numărul de viespi este egal cu de patru ori numărul de viespi din ziua k-1, minus numărul de viespi din ziua a k-2. Date de intrare:
|n fişierul text VIESPI.IN se află pe prima linie n, iar pe a doua linie p şi q cu un spaţiu între ele.
Date de ieşire:
|n fişierul text VIESPI.OUT se va scrie pe prima linie numărul de viespi după cele n zile.
Restricţie
Exemplu:
VIESPI.IN
4
2 3
VIESPI.OUT
37
Niciun comentariu:
Trimiteți un comentariu