#2697. 生产线

生产线

【题目描述】

学校最近组织研学,小明他们班去椰树集团参观了工厂的生产线。某一条生产线上,会先生产A个椰树椰汁盒子,然后再生产B个椰树矿泉水瓶子,不断重复。老师想考考大家,这条生产线生产的前n个产品中,有多少个是椰树椰汁盒子。

【输入格式】

第一行输入三个整数 n,A,B。

【输出格式】

输出一行一个正整数,表示前n个产品中,有多少个是椰树椰汁盒子。

【数据样例】

【输入数据 1】

8 3 4

【输出数据 1】

4

【输入数据 2】

8 0 4

【输出数据 2】

0

【说明/提示】

【样例 1 解释】

当n=8,A=3,B=4时,前8个产品是AAABBBBA,所以A产品总共有4个。

【样例 2 解释】

当n=8,A=0,B=4时,前8个产品是BBBBBBBB,所以A产品总共有0个。

【数据范围】

测试点编号 n的范围 A,B的范围
1 1≤n≤10 0≤A,B≤10,A+B>0
2~5 1≤n≤10^6 0≤A,B≤10^6,A+B>0
6~10 1≤n≤10^18 0≤A,B≤10^18,A+B>0