AT_abc158_b [ABC158B] Count Balls
题目描述
高桥君有两种颜色的球:蓝色和红色,他打算将这些球排成一行。
一开始,队列中没有球。
有耐心的高桥君会重复以下操作 $10^{100}$ 次:
- 在队列末尾添加 $A$ 个蓝色球。之后,在队列末尾添加 $B$ 个红色球。
在这样构成的队列中,前 $N$ 个球中蓝色球的个数是多少?
输入格式
输入从标准输入以以下格式给出。
> $N$ $A$ $B$
输出格式
请输出队列前 $N$ 个球中蓝色球的个数。
说明/提示
### 限制条件
- $1 \leq N \leq 10^{18}$
- $A, B \geq 0$
- $0 < A + B \leq 10^{18}$
- 输入均为整数
### 样例解释 1
用 `b` 表示蓝色球,`r` 表示红色球,则队列前 $8$ 个球为 `bbbrrrrb`,其中蓝色球有 $4$ 个。
### 样例解释 2
本例中,队列中只有红色球。
### 样例解释 3
`bbrrrr` 中蓝色球有 $2$ 个。
由 ChatGPT 4.1 翻译