viespi

Time limit: 0.1s Memory limit: 32MB Input: viespi.in Output: viespi.out

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ă nn 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 pp viespi, în a doua zi qq viespi, iar în zilele cu numărul de ordine kk numărul de viespi este egal cu de patru ori numărul de viespi din ziua k1k-1, minus numărul de viespi din ziua a k2k-2.

Date de intrare

În fişierul text viespi.in se află pe prima linie nn, pp şi qq cu un spaţiu între ele.

Date de ieșire

Pe prima linie a fișierului de ieșire viespi.out se va găsi un singur număr întreg, numărul de viespi după cele nn zile.

Restricții și precizări

  • 1p,q1001 \leq p, q \leq 100;
  • 3n1003 \leq n \leq 100;

Exemplul 1

viespi.in

4 2 3

viespi.out

37

Log in or sign up to be able to send submissions!