Сумма прогрессии

Первый член последовательности равен $a$, каждый следующий больше предыдущего на $d$.

Найдите сумму первых $n$ членов.

Три числа в одной строке: $a$ от $1$ до $10^9$, $d$ от $0$ до $10^9$ и $n$ от $1$ до $10^9$.

Одно число.

Миллиард шагов цикла не успеет. Сумма прогрессии считается формулой.