6064번_카잉 달력

문제 출처 : https://www.acmicpc.net/problem/6064

<C++code>

 

#include<iostream>
using namespace std;
int main(void){
    int c;
    cin>>c;
    while(c--)
    {
        int n,m,x,y;
        cin>>n>>m>>x>>y;
        x-=1;
        y-=1;
        bool find=false;
        for(int i=x;i<(n*m);i+=n)
        {
            if(i%m==y)
            {
                cout<<i+1<<endl;
                find=true;
                break;
            }
        }
        if(!find)
        {
            cout<<-1<<endl;
        }
    }
    
    return 0;
    
}