출제자입니다. 

https://namu.wiki/w/술%20게임/운%20게임#s-4.1

더 게임 오브 데쓰 2 랑 비슷하다는 뜻인가요?

아뇨 그냥 저기 적혀있는 전략을 짜면 됩니다. 

자세히 말하면, ai == i인 위치가 하나라도 존재하면, 자명히 항상 불가능하고. 그렇지 않다면 1000000보다 큰 소수 하나가 항상 답이 됩니다. 증명은 https://en.m.wikipedia.org/wiki/Pseudoforest#Graph... 에서 사이클인 경우와 아닌 경우의 케이스를 나누면 됩니다. 

감사합니다