package hackerrank;

public class PokerNim {
  static String pokerNim(int k, int[] c) {
    // Nim게임의 승자를 출력하는 문제
    // 두 명의 게임 참가자.
    // 차례가 올때마다 돌 1개이상을 돌무덤에서 제거하거나 돌무덤에 더할 수 있다.
    // 마지막 돌을 제거하는 참가자가 승리한다.
    // XOR 연산자는 이진수로 두 요소가 같으면 0, 다르면 1를 출력한다.
    int xor = c[0];

    for (int i = 1; i < c.length; i++){
      xor ^= c[i];
    }

    if(xor == 0) return "Second";
    return "First";
  }

  public static void main(String[] args) {
    System.out.println(pokerNim(5, new int[]{1,2})+", ans: First");
    System.out.println(pokerNim(5, new int[]{2,1,3})+", ans: Second");
  }
}