해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
시각 XXX가 두 나눗셈 나머지 조건을 동시에 만족하도록 하는 가장 작은 음이 아닌 값을 구하세요.
A,M,B,NA,M,B,NA,M,B,N이 주어지며 X mod M=AX \bmod M=AXmodM=A, X mod N=BX \bmod N=BXmodN=B를 뜻합니다. 0≤A<M0 \le A<M0≤A<M, 0≤B<N0 \le B<N0≤B<N, M,N≤109M,N \le 10^9M,N≤109입니다.
해가 없으면 -1, 있으면 가장 작은 음이 아닌 해를 출력합니다.
2 3 3 5
8