5060 : 돌 게임 2
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$ 개의 돌이 있습니다. 두 플레이어가 번갈아가며 돌을 가져가는 게임을 합니다. 현재 남은 돌의 개수가 $a$ 개일 때, 플레이어는 $1 \le x \le \lfloor a/2 \rfloor$ 범위의 돌 $x$ 개를 반드시 가져가야 합니다. 더 이상 돌을 가져갈 수 없는 사람이 패배합니다. 두 플레이어가 최선을 다할 때 선공(First)과 후공(Second) 중 누가 이기는지 구하십시오.
[제약 조건]
• $1 \le N \le 10^{18}$
• $1 \le N \le 10^5$
[제약 조건]
• $1 \le N \le 10^{18}$
• $1 \le N \le 10^5$
입력 설명
정수 $N$ 이 주어집니다.
출력 설명
선공이 이기면 `First`, 후공이 이기면 `Second`를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
Second도움
남은 돌이 1개일 때는 더 이상 가져갈 수 없습니다. 패배 상태는 $N = 2^k - 1$ 형태의 수들입니다.