문제
0 이상 109 이하의 정수 A가 숨겨져 있다.
우리는 A를 찾기 위해 단서를 찾아본 결과 N개의 단서를 발견하였다. 각 단서의 내용은 다음과 같다.
A를 p로 나눈 나머지는 r이다.
단서들이 주어질 때 A를 구하는 프로그램을 작성하여라.
입력
첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100)
둘째 줄부터 N개의 줄에는 p, r이 주어진다. (0 ≤ r < p ≤ 109)
항상 답이 존재하는 입력만 들어온다.
출력
A를 출력한다. 가능한 A가 여러 개라면 가장 작은 것을 출력한다.
예제
5
7 5
3 0
4 0
10 2
19 12
12
로그인해야 코드를 작성할 수 있어요.