[BOJ 7787] 빨간 칩, 초록 칩

View as PDF

Submit solution

Points: 4
Time limit: 1.0s
Memory limit: 128M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

이 게임은 빨간 칩 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

There are no comments at the moment.