R03414
Wythoff's Game
레이팅
의견: 0
설명
돌이 각각 \(a\)개, \(b\)개인 두 무더기가 있다. 한 차례에 한 무더기에서 양의 개수만큼 가져가거나, 두 무더기에서 같은 양의 개수만큼 가져간다. 마지막 돌을 가져가는 사람이 이긴다(즉, 이동할 수 없는 사람이 진다). 두 사람 모두 최선을 다하며 첫 번째 사람이 먼저 시작한다. 승자를 구하시오.
지는 위치는 정확히 \(k \ge 0\)에 대해 \((\lfloor k\varphi\rfloor, \lfloor k\varphi^2\rfloor)\)이며, 여기서 \(\varphi\)는 황금비이다.
제약
입력 형식
한 줄에 두 정수 \(a\)와 \(b\)가 주어진다 (\(0 \le a, b \le 45\)).
출력 형식
First 또는 Second를 출력한다.
예제 1
입력
1 2
출력
Second
예제 2
입력
1 1
출력
First
예제 3
입력
3 5
출력
Second
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그
평가 및 의견
Wythoff's Game
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Wythoff's Game
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기