Обмеження на час виконання 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).
Приклади