B - Jugando con las potencias
Languages: C, C++, Java, Haskell, Pascal, Python, JavaScript, Tiger, Kotlin, C#
Time & Memory limits:
(details)
Dos amigos están jugando con $N$ pilas de piedras para practicar las potencias. Al inicio del juego ambos se ponen de acuerdo en la cantidad de piedras que tiene cada pila. Después ambos jugadores van turnándose alternadamente hasta que no puedan hacer más movimientos. En un turno un jugador selecciona una pila y elimina una cantidad de piedras que pueda ser expresada como $n^n$, $n \ge 1$. El primer jugador que no puede hacer ningún movimiento pierde. Los dos amigos son muy buenos jugadores y siempre van a seguir la mejor estrategia para intentar ganar. Si sabemos cuantas piedras hay al inicio en cada pila queremos predecir quién gana el juego.
Output
Por cada caso se debe imprimir el ganador del juego. Si el primer jugador siempre puede ganar entonces debe imprimir “Gana el primer jugador.”, en caso contrario la respuesta debe ser “Gana el segundo jugador.”