#ABC158B. 数球

数球

数球

题目描述

高桥君有蓝色和红色两种颜色的球,他要把它们排成一列。

最初,列中没有球。

很有耐心的他,会将以下操作重复 1010010^{100} 次:

  • 在列的末尾加入 AA 个蓝色球。然后,在列的末尾加入 BB 个红色球。

在这样得到的列中,从头数前 NN 个球里,蓝色球有多少个?

输入格式

输入按以下格式从标准输入给出:

NN AA BB

输出格式

输出列中从头数前 NN 个球里蓝色球的个数。

样例

8 3 4
4

b 表示蓝色球、r 表示红色球时,列中从头数前 88 个球为 bbbrrrrb,其中蓝色球有 44 个。

8 0 4
0

排的全都是红色球。

6 2 4
2

bbrrrr 中蓝色球有 22 个。

数据范围

  • 1N10181 \leq N \leq 10^{18}
  • A,B0A, B \geq 0
  • 0<A+B10180 \lt A + B \leq 10^{18}
  • 输入均为整数
难度 普及-
通过率
尝试 0
已通过 0
ID
1891
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签