题目描述

训练营里有一个“星星奖励计划”。

小明有一个透明的星星存钱罐。每天训练结束后，如果他完成了当天任务，就可以往罐子里放入一些星星币。

第 1 天，小明放入 a 枚星星币。

从第 2 天开始，为了鼓励自己坚持训练，他每天放入的星星币数量都会比前一天多 d 枚。

也就是说：

• 第 1 天放入 a 枚；
• 第 2 天放入 a + d 枚；
• 第 3 天放入 a + 2d 枚；
• 第 4 天放入 a + 3d 枚；
• 后面的天数继续按照这个规律变化。

现在给定训练天数 n、第一天放入数量 a、每天增加数量 d。

请你计算，第 n 天结束后，小明的星星存钱罐里一共有多少枚星星币。

输入格式

输入三个整数 n、a、d。

含义分别为：

• n：训练天数；
• a：第 1 天放入的星星币数量；
• d：每天比前一天多放入的数量。

输出格式

输出一行，一个整数，表示第 n 天结束后存钱罐中的星星币总数。

样例

5 3 2

35

样例说明

第 1 天放入 3 枚。

之后每天比前一天多放入 2 枚，所以 5 天每天放入的数量分别是：

3, 5, 7, 9, 11

第 5 天结束后，存钱罐中的总数为：

3 + 5 + 7 + 9 + 11 = 35

数据范围

• 1 <= n <= 1000000
• 0 <= a, d <= 1000000