CodeForces 787A The Monster

题目链接：http://codeforces.com/contest/787/problem/A
题意：有两个序列，一个是由b+a*x组成，一个是由d+c*y组成，问你他们第一个相等的是哪个
解析：直接暴力枚举了x，然后去判断y是否存在

#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cstring>#include <queue>#include <cmath>#include <map>using namespace std;const int maxn = 1e6+100;const int inf = 0x7fffffff;const int mod = 1e9;int main(void){    int a,b,c,d;    scanf("%d %d %d %d",&a,&b,&c,&d);    int flag = 1;    for(int i=0;i<maxn;i++)    {        int t1 = b+a*i;        if((t1-d)%c==0 && t1>=d)        {            flag = 0;            printf("%d\n",t1);            break;        }    }    if(flag)        puts("-1");    return 0;}