7787번 - 빨간 칩, 초록 칩 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 362 | 131 | 104 | 43.154% |
문제
이 게임은 빨간 칩 r개와 초록 칩 g개를 책상 위에 놓고 진행한다. 두 플레이어 A와 B는 턴을 번갈아가면서 게임을 하며, A가 먼저 시작한다.
게임의 규칙은 간단하다. 자신의 턴이 돌아오면 두 색중 하나를 고른 뒤, 고른 색에 해당하는 칩 k개를 책상에서 제거한다. 이때, k는 고른 색의 칩의 수를 나누어 떨어지게 할 수 있어야 한다. 책상에서 마지막 칩을 제거한 사람이 게임을 이기게 된다.
게임을 항상 이길 수 있는 사람을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 r과 g가 주어진다. (1 ≤ r, g ≤ 109)
출력
A가 항상 이길 수 있다면 "A player wins"를, B가 항상 이길 수 있다면 "B player wins"를 출력한다.
예제 입력 1
2 1
예제 출력 1
A player wins
출처
Contest > KBTU Open > KBTU Open 2008 G번
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호