[BOJ 7787] 빨간 칩, 초록 칩
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
4
Time limit:
1.0s
Memory limit:
128M
Problem types
Allowed languages
이 게임은 빨간 칩 r개와 초록 칩 g개를 책상 위에 놓고 진행한다. 두 플레이어 A와 B는 턴을 번갈아가면서 게임을 하며, A가 먼저 시작한다.
게임의 규칙은 간단하다. 자신의 턴이 돌아오면 두 색중 하나를 고른 뒤, 고른 색에 해당하는 칩 k개를 책상에서 제거한다. 이때, k는 고르지 않은 색의 칩의 수를 나누어 떨어지게 할 수 있어야 한다. 책상에서 마지막 칩을 제거한 사람이 게임을 이기게 된다.
게임을 항상 이길 수 있는 사람을 구하는 프로그램을 작성하시오.
입력 형식
첫째 줄에 r과 g가 주어진다. (1 ≤ r, g ≤ 109)
출력 형식
A가 항상 이길 수 있다면 "A player wins"를, B가 항상 이길 수 있다면 "B player wins"를 출력한다.
예제 입력
2 1
예제 출력
A player wins
Comments