Codeforces Round #804 (Div. 2) A. The Third Three Number Problem

 

처음에 시험에 도전하면서 특정 규칙을 찾아내다가 실패하여 시험이 끝난 후, 다른사람의 포스팅을 도움받았다.

https://lem0nad3.tistory.com/m/103

Codeforces Round #804 (Div. 2)

 

 

 

[규칙]

정수 n이 홀수일 경우  적절한 a, b, c는 존재하지 않는다. 

-1을 출력한다

 

정수 n이 짝수일 경우 a, b, c는 a^b = 0, b^c = n/2, c^a = n/2를 만족하는 a, b, c를 구하면 된다.

XOR의 원리에 따라 x ^ y = z, x ^ z = y, y ^ z = x를 만족한다.

a, b에 임의로 1을 각 각 부여한 뒤, c를 구하면된다.

 

a = 1

b = 1

c = (n/2) ^ a   # (n/2) ^ b도 가능하다

 

t = int(input())
for _ in range(t):
    n = int(input())
    if n%2==1:
        print(-1)
    else:
        a=1
        b=1
        c=int(n/2)^1
        print(a,b,c)