planta

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

Ghiță a primit de ziua lui o plantă exotică, ce se comportă foarte ciudat. El a măsurat-o când a primit-o și a constatat că are DD cm, apoi a văzut că se dezvoltă într-un ritm special:

  • În prima zi, planta crește cu AA cm;
  • În a doua zi, descrește cu BB cm;
  • În a treia zi, iar crește cu AA cm;
  • În a patra zi, descrește din nou cu BB cm;
  • ...
  • și așa mai departe.

Pe scurt, în zilele cu număr de ordine impar crește cu AA cm, iar în cele cu număr de ordine par, descrește cu BB cm.

Cerinţă

Știind DD, înalțimea inițială a plantei și valorile AA și BB cu care aceasta crește, respectiv descrește, să se afle ce înălțime va avea planta lui Ghiță la finalul celei de-a N-a zile.

Date de intrare

Pe prima linie a fișierului planta.in se vor afla patru numere naturale DD, AA, BB, NN, în această ordine, separate prin câte un spațiu, cu semnificațiile din enunț.

Date de ieşire

Pe prima linie a fișierului planta.out se va afla un număr HH, semnificând înălțimea finală a plantei în centimetri la finalul celei de-a NN-a zile.

Restricţii şi precizări

  • 0D1000 \leq D \leq 100;
  • 1BA1 000 0001 \leq B \leq A \leq 1 \ 000 \ 000;
  • 1N1 000 000 0001 \leq N \leq 1 \ 000 \ 000 \ 000;
  • Pentru 50% din teste, 1N1 000 0001 \leq N \leq 1 \ 000 \ 000;
  • Se garantează că pentru toate testele valorile se încadrează în tipul int.

Exemplul 1

planta.in

4 5 2 3

planta.out

12

Explicație

  • După prima zi: H=4+5=9H = 4 + 5 = 9;
  • După a doua zi: H=92=7H = 9 - 2 = 7;
  • După a treia zi: H=7+5=12H = 7 + 5 = 12;
    Deci la finalul celei de-a 3-a zile, înălțimea plante o să fie 1414 cm.

Exemplul 2

planta.in

57 1000 1000 120

planta.out

57

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