숨겨진 67 정수 맞히기

사실 이 문제는 67과 관련이 없다. 하지만 67 정신을 본받았다.

문제가 시작되면 숨겨진 정수 x가 무작위로 하나 정해진다.

범위는 $0 \leq x \le 2^{10}$ 이다.

당신은 최대 11번까지 질문할 수 있다. 질문에서는 0 <= y <= 1023인 정수 y 하나를 고른다. 그러면 다음 값이 답변으로 주어진다.

• popcount(x xor y) % 3 == 0이면 1
• 그렇지 않으면 0

질문을 모두 사용했거나 충분하다고 생각하면, 숨겨진 정수 x를 최종 추측으로 입력하고 DOJ Submit 버튼을 누른다.

점수는 다음과 같다.

• 최종 추측이 실제 x와 같으면 100점
• 그렇지 않으면 0점

이 문제 ㄱㅐ이상하다. 지문 검수는 하지 않았다. 그것이 67 정신이니까. 그리고 사실 정수 제출하는거 잘 된다 여러번 눌러보자.