Suma prethodna tri

vreme memorija ulaz izlaz
1 s 1000 Mb standardni izlaz standardni ulaz

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

Ulaz izlaz

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.

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.