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 翻译