Ограничение по времени выполнения 1 секунда Ограничение по использованию памяти 128 мегабайт Заданы числа a,b,c. Реализуйте рекурсивную функцию:
f(n)=⎩⎨⎧0,n<0a,n=0f(n−1)+b⋅f(n−2)+c,n>0 Входные данные
Четыре неотрицательных целых числа a,b,c (a,b,c≤1000),n (0≤n≤1000).
Выходные данные
Выведите значение f(n) по модулю 109+7.
Примеры