Fibonacci burunduklarının ümumiləşdirilməsi#5432
Bildiyiniz kimi, burunduklar il yaşayır. Burunduklar mərhəmətli məxluqlardır, hər il aralarında yeni burunduklar doğulur. Belə ki, hər hansı bir yerdə -ci ildə burunduk varsa, y + 1-ci ildə əlavə burunduk doğulacaq.
Bir tədqiqatçı burunduk koloniyasını müşahidə edir. İlk gün tədqiqatçı n_1 bir yaşlı, n_2 iki yaşlı və sair burunduklar tapır.
İndi tədqiqatçı maraqlanır — ildən sonra neçə burunduk olacaq? Böyük ədədləri hesablamaq çətin olduğuna görə, cavabı modulu ilə vermək lazımdır.
Birinci sətirdə burundukların ömrü olan (1 \leq a \leq 5) — illərlə verilir.
İkinci sətirdə qeyri-mənfi tam ədəd n_1, n_2, \ldots, n_a (0 \leq n_i \leq 100) — uyğun olaraq , , , yaşında olan burundukların sayı verilir.
Üçüncü sətirdə və (0 \leq k \leq 10^9, 1 < m \leq 10^9) — araşdırılan zaman intervalı və modul verilir.
ildən sonra burundukların sayını modulu ilə çıxarın.
Nümunə 1