돌 그룹
면접 대비시간 제한2초메모리 제한512 MB
세 그룹의 돌 개수 A, B, C에서 서로 다른 두 그룹을 골라 작은 쪽을 두 배로 만들고 큰 쪽에서 그만큼 빼는 연산을 반복해 세 그룹을 같게 만들 수 있는지 판정한다.
문제
강호는 돌로 게임을 한다. 돌은 세 그룹으로 나뉘어 있고, 각 그룹에는 돌이 개, 개, 개 있다. 강호는 세 그룹의 돌 개수를 모두 같게 만들려고 한다.
강호는 돌을 단계별로 옮기며, 한 단계는 다음과 같다.
- 돌의 개수가 서로 다른 두 그룹을 고른다.
- 두 그룹 중 돌이 적은 쪽의 개수를 , 많은 쪽의 개수를 라고 한다.
- 적은 쪽 그룹의 돌을 개로, 많은 쪽 그룹의 돌을 개로 바꾼다.
단계를 원하는 만큼 반복해서 세 그룹의 돌 개수를 같게 만들 수 있으면 1을, 만들 수 없으면 0을 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 , , 가 공백으로 구분되어 주어진다. ()
출력
세 그룹의 돌 개수를 같게 만들 수 있으면 1을, 없으면 0을 출력한다.