AT_abc158_b [ABC158B] Count Balls

题目描述

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

一开始，队列中没有球。

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

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

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

输入格式

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

$N$ $A$ $B$

输出格式

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

样例 1

输入

8 3 4

输出

4

样例 2

输入

8 0 4

输出

0

样例 3

输入

6 2 4

输出

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