#AT1530. B - Count Balls

B - Count Balls

B - 计算球的数量

得分:200分

问题描述

高桥有很多红球和蓝球。现在,他要将它们依次放置在一排。

起初,还没有放置球。

非常耐心的高桥将进行以下操作$10^{100}$次:

  • 在已经放置的一排球的末尾放置$A$个蓝球。然后,在这排的末尾再放置$B$个红球。

在这样制作的一排球的前$N$个球中,将有多少个蓝球?

约束条件

  • $1 \leq N \leq 10^{18}$
  • $A, B \geq 0$
  • $0 < A + B \leq 10^{18}$
  • 输入中的所有值都是整数。

输入

从标准输入中以以下格式给出输入:

NN AA BB

输出

打印在一排球中前$N$个球中将有多少个蓝球。


8 3 4
4

b表示一个蓝球,用r表示一个红球。排在最前面的八个球将是bbbrrrrb,其中有四个蓝球。


8 0 4
0

他从一开始就只放置红球。


6 2 4
2

bbrrrr中,有两个蓝球。