Problem
Recordemos el contenido de la primera serie. Dos personas juegan este juego: frente a ellos hay una barra de chocolate NxM. Durante un turno, puede romper el trozo de chocolate existente a lo largo de uno de los lados en 2 "no vacíos".
Sin embargo, no puede romper piezas que no superen 1k (las piezas se pueden rotar; consideramos una pieza "como mucho" otra si es igual o parte de ella). Por lo tanto, es imposible romper piezas de tamaño 11, 12, , 1k, pero se pueden romper otras piezas.
Ahora las piezas que no se pueden romper se pueden comer (no más de una a la vez).
Con un solo movimiento, puedes romper un trozo de un tamaño adecuado o comértelo.
El que no puede hacer un movimiento pierde. Determina quién será el ganador del juego si se conocen las dimensiones iniciales del chocolate.
Entrada
Introduzca números enteros 0 < N, M, K <= 100.
Salida
Escriba 1 o 2: el número del jugador que ganará si el juego es correcto.
|
Entrar |
Salida |
|
1 1 1
|
1 |
|
1 1 100
|
1 |