#34. 修围栏

修围栏

题目描述

某编程学校的围栏坏了,出现了一块缺口。学校决定买一些铁栅栏修补一下。

围栏总共有 xx 米的缺口。卖铁栅栏的刘大爷表示,他卖的每一块栅栏都有 nn 米长,价格为 ww 元。学校决定就从刘大爷手中购买栅栏,那么至少要花多少钱,才能保证购买的栅栏总长度能够完全覆盖缺口?

注意:栅栏可以买回去自己切割,但不能先切割之后再买。

输入格式

三个整数 x,n,wx,n,w,分别表示损坏围栏的总长度,每块栅栏的长度,每块栅栏的价格。

输出格式

一个整数,表示购买栅栏花费的总价钱。

样例

10 3 20
80
8 4 100
200

数据规模与约束

对于所有数据,1x,w,n1061≤x,w,n≤10^6