Arithmetic Progression

Problem #8

Tags: mathematics

Who solved this?

Back to English version

Арифметическая прогрессия - это последовательность чисел, обладающая особым свойством - каждое следующее значение больше предыдущего на фиксированную величину (назовем её "шагом" прогрессии).

Т.е. разность между (K+1)-ым и K-ым значениями одинакова для любых K.

Раз так, арифметическая прогрессия полностью определяется начальным значением (A) и шагом (B). Первые несколько значений можно выразить как

A,  (A + B),  (A + 2*B),  (A + 3*B), ...

Наша задача - вычислить сумму первых нескольких членов арифметической прогрессии. Статья в википедии - или какой-нибудь другой источник могут быть весьма полезны если вы сталкиваетесь с такими последовательностями впервые.

Входные данные: первая строка содержит число тестов.
Остальные строки содержат тесты, по три значения в каждом: A B N где A это начальное значение последовательности, B её шаг, а N количество первых членов которые нужно просуммировать.
Ответ должен содержать результат (сумму первых членов) для каждой тестовой последовательности, через пробел.

Пример:

входные данные:
2
5 2 3
3 0 10

ответ:
21 30
You need to login to get test data and submit solution.