← вернуться к уроку · Практика: Оценка сложности: почему решение не проходит

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

2000 мс · 256 МБ · всё или ничего

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

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

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

Одно число.

ввод

1 2 5

вывод

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

Войдите, чтобы отправлять решения.