시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 256 MB 530 185 142 40.805%

문제

B를 A로 나누었을 때 나머지가 0 이라면 A는 B의 약수라고 할 수 있다. (A > 0, B > 0) 예를 들면 15 의 약수는 1, 3, 5, 15 이다.

주어진 수가 가지는 약수 개수가 홀수인지 짝수인지 판별해보자.

입력

첫 번째 줄에는 전체 테스트 개수 (N) 가 주어진다. (1 ≤ N ≤ 100)

두 번째 줄에는 약수 개수를 판별할 수 (X) 가 주어진다 (1 ≤ X ≤ 1018).

출력

주어진 수의 약수 개수가 홀수이면 1, 짝수이면 0 을 출력하시오.

예제 입력 1

2
4 5

예제 출력 1

1 0

힌트

W3sicHJvYmxlbV9pZCI6IjExODE1IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjOWRkXHVjMjE4PyBcdWQ2NDBcdWMyMTg/IiwiZGVzY3JpcHRpb24iOiI8cD5CXHViOTdjJm5ic3A7QVx1Yjg1YyBcdWIwOThcdWIyMDRcdWM1YzhcdWM3NDQgXHViNTRjIFx1YjA5OFx1YmEzOFx1YzljMFx1YWMwMCAwIFx1Yzc3NFx1Yjc3Y1x1YmE3NCBBXHViMjk0IEJcdWM3NTggXHVjNTdkXHVjMjE4XHViNzdjXHVhY2UwIFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiAoQSAmZ3Q7IDAsIEIgJmd0OyAwKSBcdWM2MDhcdWI5N2MgXHViNGU0XHViYTc0Jm5ic3A7MTUgXHVjNzU4IFx1YzU3ZFx1YzIxOFx1YjI5NCZuYnNwOzEsIDMsIDUsIDE1IFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjOGZjXHVjNWI0XHVjOWM0IFx1YzIxOFx1YWMwMCBcdWFjMDBcdWM5YzBcdWIyOTQgXHVjNTdkXHVjMjE4IFx1YWMxY1x1YzIxOFx1YWMwMCBcdWQ2NDBcdWMyMThcdWM3NzhcdWM5YzAgXHVjOWRkXHVjMjE4XHVjNzc4XHVjOWMwIFx1ZDMxMFx1YmNjNFx1ZDU3NFx1YmNmNFx1Yzc5MC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzgwNFx1Y2NiNCBcdWQxNGNcdWMyYTRcdWQyYjggXHVhYzFjXHVjMjE4IChOKSZuYnNwO1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuJm5ic3A7KDEgJmxlOyBOICZsZTsgMTAwKTxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWM1N2RcdWMyMTggXHVhYzFjXHVjMjE4XHViOTdjIFx1ZDMxMFx1YmNjNFx1ZDU2MCZuYnNwO1x1YzIxOCAoWCkmbmJzcDtcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0Jm5ic3A7KDEgJmxlOyBYJm5ic3A7JmxlOyAxMDxzdXA+MTg8XC9zdXA+KS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM4ZmNcdWM1YjRcdWM5YzQgXHVjMjE4XHVjNzU4IFx1YzU3ZFx1YzIxOCBcdWFjMWNcdWMyMThcdWFjMDAgXHVkNjQwXHVjMjE4XHVjNzc0XHViYTc0IDEsIFx1YzlkZFx1YzIxOFx1Yzc3NFx1YmE3NCAwIFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMTE4MTUiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUaGUgVmVyeSBIYXJkIE9uZSIsImRlc2NyaXB0aW9uIjoiPHA+UG9zaXRpdmUgaW50ZWdlciBBIGlzIGEgZGl2aXNvciBvZiBhbiBpbnRlZ2VyIEIgaWYgQiBhbiBiZSBkaXZpZGVkIGJ5IEEgd2l0aG91dCByZW1haW5kZXIuIEZvciBleGFtcGxlLCAxNSBoYXMgNCBkaXZpc29yczogMSwgMywgNSwgMTUuIFlvdXIgdGFzayBpcyB0byBkZXRlcm1pbmUgd2hldGhlciB0aGUgbnVtYmVyIG9mIGRpdmlzb3JzIG9mIGEgZ2l2ZW4gaW50ZWdlciBpcyBldmVuIG9yIG9kZC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaVx1MDAxY3JzdCBsaW5lIG9mIHRoZSBpbnB1dCBvbnRhaW5zIG9uZSBpbnRlZ2VyIG51bWJlciBOICgxICZsZTsgTiAmbGU7IDEwMCkuIFRoZSBzZW9uZCBsaW5lIGNvbnRhaW5zIE4gaW50ZWdlcnMgWDxzdWI+aTxcL3N1Yj4gKDEgJmxlOyBYPHN1Yj5pPFwvc3ViPiAmbGU7IDEwPHN1cD4xODxcL3N1cD4pLiBOdW1iZXJzIGluIHRoZSBsaW5lIGFyZSBzcGFjZS1zZXBhcmF0ZWQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIG9ubHkgbGluZSBvZiB0aGUgb3V0cHV0Jm5ic3A7bXVzdCBjb250YWluIE4gbnVtYmVycyBzZXBhcmF0ZWQgYnkgc3BhY2VzLiBUaGUgaS10aCBudW1iZXIgc2hvdWxkIGJlIDAsIGlmIHRoZSBudW1iZXIgb2YgZGl2aXNvcnMgb2YgWDxzdWI+aTxcL3N1Yj4gaXMgZXZlbiwgYW5kIDEgb3RoZXJ3aXNlLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

출처

Olympiad > International Zhautykov Olympiad > IZhO 2009 A번