페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8076

gcd(x,y)=a, x+y=b 1s 1024MB

문제

양의 정수 a, b가 주어지면, gcd(x, y) = a이고 x + y = b인 자연수 쌍 (x, y)가 존재하는지의 여부를 출력하자.


입력

첫째 줄에 질의의 개수 Q가 주어진다.

둘째 줄부터 Q개의 줄에 걸쳐 정수 a,b가 공백으로 구분되어 주어진다.

  •  1 ≤ Q ≤ 100\,000

  • 1 ≤ a, b ≤ 10^{18}


출력

질의마다 조건에 맞는 자연수 쌍이 존재하면 1, 그렇지 않으면 0을 줄마다 출력한다.


예제 

2
1 4
2 3
1
0


출처

2022 동래고등학교 정보과학 문제해결 대회 D번

로그인해야 코드를 작성할 수 있어요.