숫자 놀이 (백준 12971)

안녕하세요. 오늘은 숫자를 가지고 놀 거예요.

문제

https://www.acmicpc.net/problem/12971

아이디어

p1,p2,p3의 범위가 그렇게 크지 않기 때문에 1부터 p1p2p3이하의 값을 다 보면 됩니다.

소스코드

#include <iostream>
#define ll long long
using namespace std;

int main(void)
{
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	ll p1, p2, p3, x1, x2, x3, i;

	cin >> p1 >> p2 >> p3 >> x1 >> x2 >> x3;

	for (i = 1; i <= p1 * p2 * p3; i++)
	{
		if (i % p1 == x1 && i % p2 == x2 && i % p3 == x3)
		{
			cout << i;
			return 0;
		}
	}
	cout << -1;
}

감사합니다.