241995 - 山径补给站

题目描述

研学小队要沿山径依次走完 n 段路,每段路都需要 a 分钟。队员从第1段路的起点出发。

为了恢复体力,每走完 k 段路,如果后面还有路要走,就必须在补给站休息 b 分钟,再继续出发。走完全程后立即结束活动,不再休息。

请计算从出发到走完全程,一共需要多少分钟。

输入

一行四个整数 n、a、k、b,依次表示路段数量、每段行走时间、连续行走的路段数量和每次休息时间。

【数据范围】

对全部数据,1 \le n,k \le 10000,1 \le a \le 100,0 \le b \le 100。k 可以大于 n。

输出

输出一个整数,表示完成全程所需的总分钟数。

样例

输入

7 5 3 4

输出

43

输入

6 2 3 5

输出

17
说明

【样例解释1】

行走共用7×5=35分钟。在第3段和第6段结束后各休息4分钟,总共35+4+4=43分钟。

【样例解释2】

行走共用12分钟。只在第3段结束后休息5分钟;第6段结束时已到终点,不再休息,因此答案为17。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 11
通过人数 8
金币数量 2 枚
难度 入门


上一题 下一题