#AT1294. 计算球的数量

计算球的数量

题目描述

题目大意

高桥君要将蓝球和红球按一定次序排成一行,现在此队列中没有球。

每次他将在队列末尾放上 AA 个蓝球,再放上 BB 个红球。此操作将循环 1010010^{100} 次。

在这样制作的一排球的前NN个球中,将有多少个蓝球?

输出

输入整数 N,A,BN,A,B

输出

输出前 NN 个球中的蓝球数目。

8 3 4
4

样例解释

b表示一个蓝球,用r表示一个红球。排在最前面的八个球将是bbbrrrrb,其中有四个蓝球。

8 0 4
0

样例解释

他从一开始就只放置红球。

6 2 4
2

样例解释

bbrrrr中,有两个蓝球。

提示

  • 1  N  1018 1\ \leq\ N\ \leq\ 10^{18}
  • A, B  0 A,\ B\ \geq\ 0
  • 0 < A + B  1018 0\ <\ A\ +\ B\ \leq\ 10^{18}