juego NIM
Problem
Dos personas están jugando un juego. Hay varios montones de fósforos. En un movimiento, se permite tomar cualquier número de coincidencias distinto de cero de cualquier pila, quien no pueda hacer un movimiento pierde. Determina quién gana cuando se juega correctamente.
Entrada
La primera línea del archivo de entrada contiene un número natural N — número de montones. La segunda línea contiene N enteros — el número de fósforos en montones. Todos los números en el archivo de entrada no exceden 100000.
Salida
Escriba "1" si gana el primer jugador o "2" si gana el segundo.
|
Entrar |
Salida |
1
10 |
1 |
2
1 1
|
2 |