돌 게임 7 (BOJ 9661)

https://www.acmicpc.net/problem/9661

2^k 일때의 풀이를 보고 꽤 고민하다가 풀었다. 내가 머리가 안 좋은갑다...

N >= 5 이상일 때는 상대가 어떠한 전략을 쓰더라도 modulo 5 값을 같게 만들 수 있다.

N = 1, N = 3, N = 4일 때는 어떠한 전략이어도 상근이가 이긴다.

N = 0, N = 2일때는 어떠한 전략이어도 창영이가 이긴다.

고로 입력을 받은 후 모듈러에 따라 저 결과를 출력해주면 된다.