Рекурсія - 3

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Задано числа $a, b, c$ . Реалізуйте рекурсивну функцію:

f (n) = ⎩ ⎨ ⎧ 0, a, f (n - 1) + b \cdot f (n - 2) + c, n < 0 n = 0 n > 0

Вхідні дані

Чотири невід'ємних цілих числа: $a, b, c (a, b, c \leq 1000)$ та $n (0 \leq n \leq 1000)$ .

Виведіть значення $f (n)$ за модулем $1 0^{9} + 7$ .

Вхідні дані #1

Відповідь #1

Відправки 1K

Коефіцієнт прийняття 28%