Count Balls

题目描述

Takahashi 有许多红球和蓝球。现在，他将它们排成一行。 最开始，没有球放置。 非常有耐心的 Takahashi 将执行以下操作 $10^{100}$ 次：

在已放置的球的末尾放置 $A$ 个蓝球。然后，在末尾放置 $B$ 个红球。

在以这种方式排列出的球行的前 $N$ 个球中，会有多少个蓝球？

输入格式

输入按照下列格式从标准输入给出： $N$ $A$ $B$

输出格式

输出在排列出的球行的前 $N$ 个球中会有多少个蓝球。

8 3 4

4

8 0 4

0

6 2 4

2

提示

$1 \leq N \leq 10^{18}$ $A, B \geq 0$ 0 < A + B \leq 10^{18} 输入中的所有数值均为整数。令 $b$ 表示一个蓝球，$r$ 表示一个红球。行中的前八个球为 $bbbrrrrb$，其中有四个蓝球。
他一开始只放了红球。
在 $bbrrrr$ 中，有两个蓝球。

标签: AtCoder|abc158B

来源

AtCoder|abc158B