← 返回题目列表

Codeforces · 990/A

A. 评论框

中文机器翻译题面 查看原题

贝尔兰足球杯很快就要开始了!来自世界各地的评论员前来观看此次活动。

组织者已经建立了$$$n$$$评论箱。 $$$m$$$ 地区代表团将参加杯赛。每个代表团应获得相同数量的评论箱。如果有任何一个席位未被占用,代表团就会感到不安。因此,每个包厢应恰好由一个代表团占据。

如果$$$n$$$不能被$$$m$$$整除,目前不可能将盒子分发给代表团。

组织者可以支付 $$$a$$$ burles 建造一个新的评论箱,并拆除支付 $$$b$$$ burles 的评论箱。他们可以任意次数地建造和拆除盒子(每次支付相应的费用)。允许拆除所有现有的盒子。

组织者应支付的最低 burles 金额是多少才能满足所有代表团的要求(即使包厢数量能被 $$$m$$$ 整除)?

输入

唯一一行包含四个整数 $$$n$$$、$$$m$$$、$$$a$$$ 和 $$$b$$$ ($$$1 \le n, m \le 10^{12}$$$, $$$1 \le a, b \le 100$$$),其中 $$$n$$$ 是注释框的初始编号, $$$m$$$ 是前来代表团的数量,$$$a$$$ 是建造盒子的费用,$$$b$$$ 是拆除盒子的费用。

输出

输出组织者应支付的最低金额以满足所有代表团的要求(即使盒子的数量可以被 $$$m$$$ 整除)。允许盒子的最终数量等于$$$0$$$。

示例

输入 #1

9 7 3 8

输出 #1

15

输入 #2

2 7 3 7

输出 #2

14

输入 #3

30 6 17 19

输出 #3

0

注意

在第一个示例中,组织者可以构建 $$$5$$$ 盒子,以使总共 $$$14$$$ 为每个盒子支付 $$$3$$$ burles。

在第二个示例中,组织者可以拆除 $$$2$$$ 盒子,以使总共 $$$0$$$ 为每个盒子支付 $$$7$$$ burles。

在第三个示例中,组织者已经能够在代表团之间平均分配所有盒子,每个代表团获得 $$$5$$$ 盒子。