Problem
Rappel du contenu de la première série. Deux personnes jouent à ce jeu : devant elles se trouve une barre de chocolat NxM. Lors d'un tour, vous pouvez casser le morceau de chocolat existant le long d'un des côtés en 2 morceaux "non vides".
Cependant, vous ne pouvez pas casser des pièces ne dépassant pas 1k (les pièces peuvent être tournées ; nous considérons une pièce "au plus" une autre si elle lui est égale ou fait partie de celle-ci). Ainsi, il est impossible de casser des pièces de taille 11, 12, , 1k, mais d'autres pièces peuvent être cassées.
Maintenant, les morceaux qui ne peuvent pas être cassés peuvent être mangés (pas plus d'un à la fois).
En un seul geste, vous pouvez soit casser un morceau de taille convenable, soit le manger.
Celui qui ne peut pas bouger perd. Déterminez qui sera le gagnant du jeu si les dimensions initiales du chocolat sont connues.
Entrée
Entrez les nombres entiers 0 < N, M, K <= 100.
Sortie
Écrivez 1 ou 2 - le numéro du joueur qui gagnera si le jeu est correct.
Entrez
Sortie
1 1 1
1
1 1 100
1