CF1065A Vasya and Chocolate

题目描述

Vasya 最喜欢的超市正在进行一项特别优惠:如果顾客购买 $a$ 块巧克力,就可以额外免费获得 $b$ 块巧克力。这个优惠可以使用任意次数。 现在 Vasya 有 $s$ 卢布,他想要尽可能多地获得巧克力。每块巧克力的价格为 $c$ 卢布。请帮助 Vasya 计算他最多可以获得多少块巧克力。

输入格式

第一行包含一个整数 $t$($1 \le t \le 100$),表示测试用例的数量。 接下来的 $t$ 行,每行包含四个整数 $s, a, b, c$($1 \le s, a, b, c \le 10^9$),分别表示 Vasya 拥有的卢布数、每次使用优惠需要购买的巧克力数量、每次优惠可免费获得的巧克力数量,以及每块巧克力的价格。

输出格式

输出 $t$ 行,第 $i$ 行表示 Vasya 在第 $i$ 个测试用例中最多可以获得的巧克力数量。

说明/提示

在第一个样例中,Vasya 可以购买 $9$ 块巧克力,获得 $3$ 块免费巧克力,再购买 $1$ 块巧克力,因此他总共可以获得 $13$ 块巧克力。 在第二个样例中,Vasya 购买 $1000000000$ 块巧克力,获得 $1000000000000000000$ 块免费巧克力,因此他总共可以获得 $1000000001000000000$ 块巧克力。 由 ChatGPT 4.1 翻译