Suma prethodna tri

време меморија улаз излаз
1 s 1000 Mb стандардни излаз стандардни улаз

U nizu cifara a1, a2, a3, ... svaki član, počev od četvrtog, jednak je poslednjoj cifri sume tri prethodna člana. Za date brojeve a1, a2, a3 i N, ispisati N-ti član niza.

U prvoj liniji ulaza se nalaze celi brojevi a1, a2, a3 i N u tom redosledu.

U prvoj liniji izlaza treba da se ispiše vrednost N-tog elementa niza a.

0 <= a1,a2,a3 <= 9

1 < N < 1 000 000 000

Улаз Излаз

1 4 1 20

0

Niz a ima ovaj izgled:

1 4 1 6 1 8 5 4 7 6 7 0 3 0 3 6 9 8 3 0 1 ...

Dakle, 20-i element ovog niza je 0.

Морате бити улоговани како бисте послали задатак на евалуацију.