生产线
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题目描述】
学校最近组织研学,小明他们班去椰树集团参观了工厂的生产线。某一条生产线上,会先生产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 |