백준 14614 [Calculate!]

출처 : www.acmicpc.net/problem/14614

 

 

문제

인규는 논리연산을 정말 빠르고 정확하게 해결하기로 유명하다. 교정이는 소문이 사실인지 확인하기 위해 인규에게 몇 가지 질문을 해보았다.

• 교정: “인규야, 3 & 5 는 뭐야?”
• 인규: “답은 1이야.”
• 교정: “이번에는 좀 더 어려운걸 물어봐도 돼?”
• 인규: “물론이지.”
• 교정: “그러면 12345678 | 44555 는 뭐야?”
• 인규: “답은 12382031 이야.”
• 거듭되는 질문에도 인규가 모두 답을 맞추자 교정이는 시험해보고 싶은게 생겼다.
• 교정: “인규야 그러면 A라는 수에 B를 C번 XOR한 수도 계산할 수 있어?”
• 인규: “그런건 1초면 충분해.”

교정이는 인규가 1초만에 내놓은 대답이 맞는지 확인하고 싶다. 교정이를 대신해 인규가 내놓은 대답이 맞는지 비교하기 위해 A에 B를 C번 XOR 한 수를 출력하는 프로그램을 작성해주자.

입력

입력의 첫째 줄에 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B ≤ 108, 1 ≤ C ≤ 10100)

출력

A에 B를 C번 XOR한 결과를 출력한다.

예제 입력 1

1 1 1

예제 출력 1

0

예제 입력 2

3 5 5

예제 출력 2

6

 

 

*xor 연산 : a^b

xor 연산을 2번 하면 자기 자신으로 돌아오기 때문에 홀수 번의 연산을 할 때에만 xor연산을 집어넣어 주었다.

예제 입력 2에 관한 답이 6인 이유는 비트단위로 xor하기 때문이다.

또한 c값은 범위가 너무 크기 때문에 string으로 받아준다.