Laiko ribojimas: 1s

Atminties ribojimas: 16MB

Jei norite pateikti savo sprendimą - prisijunkite.

Tribonačio skaičiai

Panagrinėkime seką, panašią į Fibonačio, bet šiek tiek kitokią. Pavadinkime ją Tribonačio seka. Tribonačio seka T yra apibrėžiama taip:

  • T_1=a
  • T_2=b
  • T_3=c
  • T_n=T_{n-1}+T_{n-2}+T_{n-3},n>3
Parašykite programą, kuri rastų n-ąjį Tribonačio sekos narį, kai žinomos pradinės reikšmės a, b ir c.

Pradiniai duomenys

Pirmoje eilutėje įvedamas vienas sveikasis skaičius n (1\\leqn\\leq70). Antroje eilutėje yra trys sveikieji skaičiai a, b ir c (1\\leqa,b,c\\leq10).

Rezultatai

Programa turi išvesti vieną skaičių - n-ąjį Tribonačio sekos skaičių (T_n).

Pavyzdžiai

Pradiniai duomenys Rezultatai 
1
1 2 3
 
1
 
2
1 2 3
 
2
 
4
1 2 3
 
6
 
70
10 10 10
 
7941742680338126810