배부른 게임
면접 대비시간 제한2초메모리 제한1024 MB
네 개의 나머지 조건 x ≡ r_i (mod d_i)를 모두 만족하는 가장 작은 음이 아닌 정수 x를 구합니다.
문제
최근 판엠의 주민들 사이에서 '배부른 게임'이 인기를 끌고 있다. 규칙은 다음과 같다. 게임을 시작할 때 양의 정수 , , , 가 공개된다. 이어서 플레이어에게 정수 , , , 가 제시된다. 모든 에 대해 를 만족하는 가장 작은 수 를 먼저 외치는 플레이어가 이긴다. 를 최대한 빨리 계산하는 프로그램을 작성하라.
입력
첫 줄에 네 양의 정수 , , , ()가 주어진다.
둘째 줄에 네 정수 , , , ()가 주어진다.
답이 항상 존재함이 보장된다.
출력
위 조건을 만족하는 가장 작은 수 를 출력한다.