XORXORXOR

면접 대비

시간 제한0.2초메모리 제한512 MB

요약

A에 B를 정확히 C번 XOR한 값을 출력한다.

문제

세 정수 $A$ , $B$ , $C$ 가 주어진다. 현재 값에 $B$ 를 XOR 하는 연산을 $A$ 에서 시작해 $C$ 번 반복한 결과를 구한다.

즉 $(\cdots((A \oplus B) \oplus B) \cdots) \oplus B$ 에서 $\oplus B$ 가 $C$ 번 나타나는 식의 값을 출력한다. 여기서 $\oplus$ 는 비트 단위 배타적 논리합이다.

첫째 줄에 $A$ , $B$ , $C$ 가 공백으로 구분되어 주어진다. ( $0 < A, B, C \le 10^9$ )

첫째 줄에 계산한 결과를 정수 하나로 출력한다.