시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 256 MB | 2449 | 688 | 560 | 32.073% |
B를 A로 나누었을 때 나머지가 0 이라면 A는 B의 약수라고 할 수 있다. (A > 0, B > 0) 예를 들면 15 의 약수는 1, 3, 5, 15 이다.
주어진 수가 가지는 약수 개수가 홀수인지 짝수인지 판별해보자.
첫 번째 줄에는 전체 테스트 개수 (N) 가 주어진다. (1 ≤ N ≤ 100)
두 번째 줄에는 약수 개수를 판별할 수 (X) 가 주어진다 (1 ≤ X ≤ 1018).
주어진 수의 약수 개수가 홀수이면 1, 짝수이면 0 을 출력하시오.
2 4 5
1 0
Olympiad > International Zhautykov Olympiad > IZhO 2009 A번