重叠围边

题目描述

N块相同的横板从左向右排成一条直线，每块长度为W。第一块放好后，每一块的左端都比前一块的左端向右移动W-D，即相邻两块重叠D。保证0≤D<W。求所有横板覆盖的一整段总长度。

输入格式

一行依次输入整数N、W、D。

输出格式

输出覆盖总长度。

样例 1

输入

4 8 2

输出

26

说明

总长32减去3处各2的重叠。

样例 2

输入

1 9 8

输出

9

说明

只有一块，没有相邻重叠。

数据范围

• 1≤N≤1000000000。
• 1≤W≤1000000。
• 0≤D≤999999。
• 0≤D<W；横板的摆放顺序和位移按题目描述。