OLIMPIADA NATIONALA DE INFORMATICA PENTRU GIMNAZIU

23 iunie 2001

clasele VII - VIII

Viespi

Pe o insula, dupa multiple experimente chimice se produce un fenomen extrem de periculos. Viespile se înmultesc foarte repede producând pagube mari. Guvernatorul ia hotarârea ca dupa n zile sa se evacueze insula. Se cere sa se determine numarul de viespi existente în ziua de plecare, stiind ca în prima zi dupa fenomen sunt p viespi, în a doua zi q viespi, iar în zilele cu numarul de ordine k (3£ k£ n) numarul de viespi este egal cu de patru ori numarul de viespi din ziua k-1, minus numarul de viespi din ziua a k-2. .

 

Date de intrare:

|n fisierul text VIESPI.IN se afla pe prima linie n, iar pe a doua linie p si q cu un spatiu între ele.

 

Date de iesire:

|n fisierul text VIESPI.OUT se va scrie pe prima linie numarul de viespi dupa cele n zile.

Restrictie

1<=n,p,q<=100

Exemplu:

VIESPI.IN
4
2 3

VIESPI.OUT
37

Timp maxim de executare: 1 secunda/test