Problem
Lembre-se do conteúdo da primeira série. Duas pessoas jogam este jogo: na frente delas está uma barra de chocolate NxM. Durante uma volta, você pode quebrar o pedaço de chocolate existente em um dos lados em 2 pedaços "não vazios".
No entanto, você não pode quebrar peças maiores que 1k (as peças podem ser rotacionadas; consideramos uma peça "no máximo" a outra se for igual a ela ou parte dela). Assim, é impossível quebrar peças de tamanho 11, 12, , 1k, mas outras peças podem ser quebradas.
Agora os pedaços que não podem ser quebrados podem ser comidos (não mais do que um de cada vez).
Em um movimento, você pode quebrar um pedaço de tamanho adequado ou comê-lo.
Aquele que não pode fazer um movimento perde. Determine quem será o vencedor no jogo se as dimensões iniciais do chocolate forem conhecidas.
Entrada
Digite inteiros 0 < N, M, K <= 100.
Saída
Imprima 1 ou 2 - o número do jogador que vencerá se o jogo for correto.
|
Entrar |
Saída |
|
1 1 1
|
1 |
|
1 1 100
|
1 |