Problem
Richiama i contenuti della prima serie. Due persone giocano a questo gioco: davanti a loro c'è una barretta di cioccolato NxM. Durante un turno, puoi rompere il pezzo di cioccolato esistente lungo uno dei lati in 2 pezzi "non vuoti".
Tuttavia, non si possono rompere pezzi non più grandi di 1k (i pezzi possono essere ruotati; consideriamo un pezzo "al massimo" un altro se è uguale ad esso o parte di esso). Pertanto, è impossibile rompere pezzi di dimensioni 11, 12, , 1k, ma altri pezzi possono essere rotti.
Ora i pezzi che non possono essere rotti possono essere mangiati (non più di uno alla volta).
Con una sola mossa, puoi rompere un pezzo di dimensioni adeguate o mangiarlo.
Chi non può fare una mossa perde. Determina chi sarà il vincitore del gioco se le dimensioni iniziali del cioccolato sono note.
Input
Inserisci numeri interi 0 < N, M, K <= 100.
Uscita
Stampa 1 o 2 - il numero del giocatore che vincerà se il gioco è corretto.
|
Entra |
Uscita |
|
1 1 1
|
1 |
|
1 1 100
|
1 |