← 返回题目列表

AtCoder · past202212_a

A. 代币

中文机器翻译题面 查看原题

问题陈述

高桥和他一起来到了游乐场 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 日元,他无法购买任何代币。