题解 CF787A 【The Monster】2

这道题和数论似乎有些关系，但我怎么想也想不出公式（我才小学5年级），于是只好循环了。

先说说为啥两层循环：

首先在同时尖叫时候，第一个人尖叫的可能第a次，第二个人可能是跟a差很多的，所以需要两层循环。本题限时1.00s，电脑一秒算一亿次，所以两次循环均要小于sqrt(100000000)，循环次数是i * j， a，b，c，d都小于100，不用算很多次的。

两层循环，代码如下，O(105 * 105)，707ms：

#include <iostream>
using namespace std;

int main()
{
    int a, b, c, d;
    cin >> a >> b >> c >> d;
    int x1 = b, x2 = d;
    for(int i = 0; i <= 105; i++)
    {
        x1 = b + a * i;
        for(int j = 0; j <= 105; j++)//注意循环从0开始，因为可能b和d相等，从1开始的话第一人第一次的b和第二人第一次的d就没了……
        {
            x2 = d + c * j;
            if(x1 == x2)
            {
                cout << x1 << endl;
                return 0;
            }
        }
    }
    cout << "-1\n";
    return 0;
}