题目描述

高橋君は青と赤の $2$ 色のボールを持っており、これらを一列に並べようとしています。

初め、列にボールはありません。

根気のある高橋君は、次の操作を $10^{100}$ 回繰り返します。

• 列の末尾に、$A$ 個の青いボールを加える。その後、列の末尾に $B$ 個の赤いボールを加える。

こうしてできる列の先頭から $N$ 個のボールのうち、青いボールの個数はいくつでしょうか。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $A$ $B$

输出格式

列の先頭から $N$ 個のボールのうち、青いボールの個数を出力せよ。

题目大意

高桥君要将蓝球和红球按一定次序排成一行，现在此队列中没有球。

每次他将在队列末尾放上 $A$ 个蓝球，再放上 $B$ 个红球。此操作将循环 $10^{100}$ 次。

输入整数 $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}$
• 入力は全て整数である

Sample Explanation 1

青いボールをb、赤いボールを rで表すと、列の先頭から $8$ 個のボールは bbbrrrrb であるので、このうち青いボールは $4$ 個です。

Sample Explanation 2

そもそも赤いボールしか並んでいません。

Sample Explanation 3

bbrrrr のうち青いボールは $2$ 個です。