#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}$
- 输入中的所有值都是整数。
输入
从标准输入中以以下格式给出输入:
输出
打印在一排球中前$N$个球中将有多少个蓝球。
8 3 4
4
用b表示一个蓝球,用r表示一个红球。排在最前面的八个球将是bbbrrrrb,其中有四个蓝球。
8 0 4
0
他从一开始就只放置红球。
6 2 4
2
在bbrrrr中,有两个蓝球。