#P1061. 买苹果
买苹果
题目描述
共 组数据,每组数据中,你需要买 公斤苹果,第一天单价为 ,但每买 公斤赠送一公斤;第二天单价为 。求最小花费。
输入输出格式
第一行一个正整数 ,对于每组数据输入包含两行,第一行两个正整数 ,第二行两个正整数 。 对于每组数据,输出一行一个正整数,表示最少花费。
样例 #1
样例输入 #1
5
5 4
3 1
5 4
3 2
3 4
3 5
20 15
10 2
1000000000 900000000
1000000000 8
样例输出 #1
9
10
9
135
888888888900000000
数据范围
。
提示
在第一个测试用例中,第一天你购买 公斤苹果并获得了 份赠送。第二天,你可以购买 公斤苹果。因此,你总共将花费 。
在第二个测试用例中,第一天你购买 公斤苹果并获得 份赠送。这样你将花费 。