Узагальнені бурундуки Фібоначчі#5432
Як відомо, бурундуки живуть років. Бурундуки — істоти щедрі на кохання, тому кожного року серед них народжуються нові. А саме, якщо у році у якомусь місці було всього бурундуків, то у році y+1 народиться ще .
Дослідник вивчає колонію бурундуків. У перший день спостереження він зафіксував n_1 бурундуків віком рік, n_2 бурундуків віком роки і так далі.
Тепер дослідникові цікаво, скільки бурундуків буде через років. Оскільки великі числа обробляти незручно, потрібно вивести відповідь за модулем .
У першому рядку знаходиться ціле число (1 \leq a \leq 5) — термін життя бурундуків (у роках).
У другому рядку знаходяться невід'ємних чисел n_1, n_2, \ldots, n_a (0 \leq n_i \leq 100) — кількості бурундуків віком , , , років відповідно.
У третьому рядку знаходяться два числа та (0 \leq k \leq 10^9, 1 < m \leq 10^9) — проміжок часу, що цікавить, і модуль.
Виведіть кількість бурундуків через років за модулем .
Приклад 1