1595 zjut 糖果问题

糖果问题"/>

1595 zjut 糖果问题

暑假了小明在家里闲着无事，就帮着自己的弟弟辅导功课。一天，弟弟问了小明这样一个问题：老师手上有n个糖果，要奖励班上的优秀同学。为公平起见，被奖励的同学每人的糖果数是一样的。假如奖励前5名同学，则还多1枚糖果；假如奖励前7个同学，则还剩3枚糖果。问老师手上最少有几枚糖果？小明很快帮弟弟的问题解决了。但喜欢编程的小明心想，类似这样的问题，编程求解不是更快吗?!请你乘小明还在思考的时候，捷足先登，提交解答代码。
Input:
输入包含多组测试数据。每组数据包含4个整数，分别为a1,b1,a2,b2，表示老师奖励前a1个同学，还剩b1枚糖果没分出去，或者奖励前a2个同学，还剩b2枚糖果没分出去(a1>b1>0,a2>b2>0且a1≠a2,a1,a2<1000)。
Output:
对于每组测试数据，输出一个正整数，即老师手上最少应该有的糖果数。
Sample Input:
5 1 7 3
3 2 11 3
Sample Output:
31
14
Hint:
两种分法老师手上的糖果数都能让每个获奖同学分得至少一颗
这一题的直接思路是两层for循环遍历，之后优化之后可以简化成一层for循环，但是直接暴力求解对不对呢，答案是不行
代码（有问题）：
long long x = 1;
while (x)
{
long long n = a1 * x + b1;
if ((n - b2) % a2 == 0)
{
cout << n << endl;
break;
}
x++;
}
因为我们少加了一个条件，题中提示说能让每个获奖同学分得至少一颗，但是我们分析上面的代码可以知道，我们只是求余，并不符合，所以需要再加一个条件，
n % a2 == b2 && n > a2

加上之后就正确了。