#P1222. 生产线

生产线

题目描述

工厂流水线在运行起来后,会不断生产商品,现在某工厂有一条生产线,他会先生产 AA 个手机,再生产 BB 个电脑,不断重复,现在老板想知道,这条生产线生产出来的前 nn 个商品里,手机的数量是多少。

输入格式

输入三个整数 n,A,Bn,A,B

输出格式

输出题目要求的答案。

输入输出样例 #1

输入 #1

8 3 4

输出 #1

4

输入输出样例 #2

输入 #2

8 0 4

输出 #2

0

输入输出样例 #3

输入 #3

6 2 4

输出 #3

2

数据范围

  • 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}