Рекурсія - 3#11250
Увійти

Рекурсія - 3

1 секунда
128 мегабайтів
Дуже легка

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

f(n) = \begin{cases} 0, & n < 0 \\ a, & n = 0 \\ f(n - 1) + b \cdot f(n - 2) + c, & n > 0 \end{cases}

Вхідні дані

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

Вихідні дані

Виведіть значення за модулем 10^9 + 7.

Приклади

Приклад 1

Loading
Loading