Задача B. Последовательность чисел

Автор:Иван Кобец   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Мальчик Вова учится в классе с углублённым изучением математики. На днях его учитель математики дал задачу и пообещал пятёрку за четверть тем, кто решит её.

Имеется возрастающая последовательность целых чисел длиной n. Все элементы в этой последовательности равноудалены на одно и то же число. Первый элемент равен x, а разница между первым и некоторым (не обязательно вторым) элементом последовательности равна k. Необходимо определить наименьшую возможную сумму всех элементов последовательности.

У Вовы не получилось решить данную задачу, поэтому он просит вас написать программу, которая решит её.

Формат входных данных

В первой строке записано три целых числа: n — количество элементов последовательности, x — первый элемент последовательности и k — разница между первым и некоторым элементом последовательности.

Формат выходных данных

Выведите наименьшую возможную сумму всех элементов последовательности.

Ограничения

2 ≤ n ≤ 105

1 ≤ x ≤ 109

1 ≤ k ≤ 109

Примеры тестов

Стандартный вход Стандартный выход
1
3 100 20
330
2
5 100 11
610

0.112s 0.017s 13