크기가 무한한 수열 가 있다. , 이며, 모든 음이 아닌 정수 에 대해 다음을 만족한다.
서로소인 두 양의 정수 가 주어진다. 를 만족하는 양의 정수 은 유일하게 존재한다.
이 을 으로 나눈 나머지를 구하여라.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 해당하는 을 으로 나눈 나머지를 한 줄에 출력한다.
수열의 처음 몇 항은
입니다. 따라서 세 테스트 케이스에서 조건을 만족하는 은 각각 입니다.
각 케이스는 다음과 같은 형식으로 주어진다.
