问题陈述
高桥和他一起来到了游乐场 N 日元(日本货币)在他的口袋里。 在游戏厅里,他可以支付 X 日元 Y 标记任意次数(可能为零)。 求他能获得的最大代币总数。
约束
- 1 \leq N \leq 10^{12}
- 1 \leq X, Y \leq 10^{6}
- N, X,和 Y 是整数。
输入
输入由标准输入按以下格式给出:
N X Y
输出
打印答案。
示例输入 1
12 5 3
示例输出 1
6
最初,高桥有 12 日元。
- 如果他付钱 5 日元 3 代币,他将拥有 7 日元和 3 代币。
- 如果他再次付款 5 日元 3 代币,他将拥有 2 日元和 6 代币。
这样他就可以得到 总共 6 代币,并且无法获得更多代币。 因此, 6 。
示例输入 2
4 5 3
示例输出 2
0
因为他少于 5 日元,他无法购买任何代币。