아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

빨간 칩, 초록 칩

시간 제한1초메모리 제한128 MB

요약
빨간 칩 r개와 초록 칩 g개가 있을 때, 상대 색의 개수를 나누는 k개를 한 색에서 번갈아 제거하며 마지막 칩을 가져가는 사람이 이기는 게임의 승자를 판정한다.
난이도

어려움10점 중 8점

유형
게임 이론, 수학, 정수론, 구현
정답자
아직 제출이 없습니다

문제

책상 위에 빨간 칩 rr개와 초록 칩 gg개가 놓여 있습니다. 두 플레이어 A와 B가 번갈아 턴을 진행하며, A가 먼저 시작합니다.

자신의 턴에는 다음을 수행합니다.

  1. 빨간색과 초록색 중 한 색을 고릅니다.
  2. 고른 색의 칩을 kk개 책상에서 제거합니다. 이때 kk는 고르지 않은 색의 칩 개수를 나누어떨어지게 하는 양의 정수여야 하며, 고른 색에 남아 있는 칩 개수를 넘을 수 없습니다.

마지막 칩을 제거한 사람이 이깁니다.

두 플레이어가 모두 최선을 다한다고 할 때, 항상 이기는 사람을 구하는 프로그램을 작성하세요.

입력

첫째 줄에 두 정수 rr과 gg가 공백으로 구분되어 주어집니다. (1≤r,g≤1091 \le r, g \le 10^9)

출력

A가 항상 이길 수 있으면 A player wins를, B가 항상 이길 수 있으면 B player wins를 출력합니다.

예제3

  1. 예제 1

    입력
    2 1
    
    예상 출력
    A player wins
    
  2. 예제 2

    입력
    1 1
    
    예상 출력
    B player wins
    
  3. 예제 3

    입력
    2 2
    
    예상 출력
    B player wins