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