问题 6793 --龙哥的整除

6793: 龙哥的整除★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 37  解决: 14
[提交][状态][命题人:]

题目描述

给定一个数n，每次对其加一的代价是a，每次减一的代价是b，求n能整除m时的最小代价。

输入

四个整数n,m,a和b (1≤n,m≤1e12, 1≤a,b≤100)。

输出

一个整数，表示最小代价。
样例输入
Copy
9 7 3 8
样例输出
Copy
15

提示

测试样例2
输入：2 7 3 7
输出：14

测试样例3
输入：30 6 17 19

输出：0


来源

 

[提交][状态]