ACM-ICPC-OJ训练营

问题 G: 买土豆

时间限制: 1 Sec 内存限制: 128 MB
提交: 0 解决: 31
[提交][状态][讨论版][命题人:]

题目描述

著名的商店“第二食品”每月只卖两天杂货。而且每一天的价格都不同。您想购买n公斤土豆一个月。你知道在每月的第一天1公斤土豆的成本a个硬币，第二天b硬币。在“第二食物”中，您可以购买任何整数公斤的土豆。
幸运的是，“第二食物”已经宣布了土豆的促销活动，该促销活动仅在每月的第一天有效 - 对于每个m你买的土豆公斤，你会得到1公斤作为礼物！换句话说，你可以得到M+1公斤通过支付m公斤。
找到您必须花费至少购买的最低硬币数量 n公斤土豆。

输入描述

每个测试包含多个测试用例。第一行包含测试用例的数量t(1≤t≤100 00).测试用例的说明如下。
每个测试用例的第一行包含两个整数a和b (1≤a，b≤1e9)表示第一天和第二天一公斤土豆的价格。
第二行包含两个整数n和m (1≤n，m≤1e9)—购买所需的土豆数量和使用促销的土豆数量。

输出描述

对于每个测试用例，打印一个整数 — 您必须至少支付购买的硬币数量n公斤土豆。

样例输入

5
5 4
3 1
5 4
3 2
3 4
3 5
20 15
10 2
1000000000 900000000
1000000000 8

样例输出

9
10
9
135
888888888900000000

提示

在第一个测试用例中，在您购买的第一天1公斤和得到1更多用于促销。第二天，您可以购买1公斤土豆。因此，您将花费5+4=9硬币总数。

在第二个测试用例中，在您购买的第一天2公斤并得到另一个1更多用于促销。这样你就会花钱2⋅5=10硬币。

[提交][状态]