시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 1392 | 462 | 346 | 33.047% |
양의 정수 $a$, $b$가 주어지면, $gcd(x, y) = a$이고 $x + y = b$인 자연수 쌍 $(x, y)$가 존재하는지의 여부를 출력하자.
첫째 줄에 질의의 개수 $Q$가 주어진다.
둘째 줄부터 $Q$개의 줄에 걸쳐 정수 $a,b$가 공백으로 구분되어 주어진다.
질의마다 조건에 맞는 자연수 쌍이 존재하면 $1$, 그렇지 않으면 $0$을 줄마다 출력한다.
2 1 4 2 3
1 0
$gcd(x, y)$는 $x$, $y$의 최대공약수이다.
High School > 동래고등학교 > 2022 동래고등학교 정보과학 문제해결 대회 D번