頁面無法載入？點擊這裡可能會修復。
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번

需要登入才能撰寫程式碼。