101581: [AtCoder]ABC158 B - Count Balls

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $200$ points

Problem Statement

Takahashi has many red balls and blue balls. Now, he will place them in a row.

Initially, there is no ball placed.

Takahashi, who is very patient, will do the following operation $10^{100}$ times:

  • Place $A$ blue balls at the end of the row of balls already placed. Then, place $B$ red balls at the end of the row.

How many blue balls will be there among the first $N$ balls in the row of balls made this way?

Constraints

  • $1 \leq N \leq 10^{18}$
  • $A, B \geq 0$
  • $0 < A + B \leq 10^{18}$
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

$N$ $A$ $B$

Output

Print the number of blue balls that will be there among the first $N$ balls in the row of balls.


Sample Input 1

8 3 4

Sample Output 1

4

Let b denote a blue ball, and r denote a red ball. The first eight balls in the row will be bbbrrrrb, among which there are four blue balls.


Sample Input 2

8 0 4

Sample Output 2

0

He placed only red balls from the beginning.


Sample Input 3

6 2 4

Sample Output 3

2

Among bbrrrr, there are two blue balls.

Input

题意翻译

高桥君要将蓝球和红球按一定次序排成一行,现在此队列中没有球。 每次他将在队列末尾放上 $A$ 个蓝球,再放上 $B$ 个红球。此操作将循环 $10^{100}$ 次。 输入整数 $N,A,B$ ,输出前 $N$ 个球中的蓝球数目。

加入题单

算法标签: