AT_abc158_b [ABC158B] Count Balls

题目描述

高桥君有两种颜色的球：蓝色和红色，他打算将这些球排成一行。

一开始，队列中没有球。

有耐心的高桥君会重复以下操作 $10^{100}$ 次：

• 在队列末尾添加 $A$ 个蓝色球。之后，在队列末尾添加 $B$ 个红色球。

在这样构成的队列中，前 $N$ 个球中蓝色球的个数是多少？

输入格式

输入从标准输入以以下格式给出。

$N$ $A$ $B$

输出格式

请输出队列前 $N$ 个球中蓝色球的个数。

输入输出样例 #1

输入 #1

8 3 4

输出 #1

4

输入输出样例 #2

输入 #2

8 0 4

输出 #2

0

输入输出样例 #3

输入 #3

6 2 4

输出 #3

2

说明/提示

限制条件

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