Problem
Die beiden spielen dieses Spiel: Vor ihnen liegt eine Schokoriegel von NxM-Größe. Pro Zug können Sie ein vorhandenes Stück Schokolade entlang einer Seite in 2 "nicht leere" Stücke zerbrechen.
Sie können jedoch keine Stücke brechen, die größer als 1k sind (Stücke können gedreht werden; wir glauben, dass ein Stück "nicht größer als das andere ist, wenn es ihm oder einem Teil davon gleich ist). So können keine Stücke der Größe 11, 12, , 1k gebrochen werden, und die anderen Stücke können zerbrochen werden.
Wer keinen Zug machen kann, verliert. Bestimmen Sie, wer der Gewinner des Spiels sein wird, wenn die anfänglichen Schokoladengrößen bekannt sind.
Eingabe
Die Ganzzahlen 0 < N, M, K <= 100 werden eingegeben.
Ausgabe
Auszahlen 1 oder 2 ist die Nummer des Spielers, der mit dem richtigen Spiel gewinnt.
|
Eingabe |
Ausgabe |
|
1 1 1 |
2 |
|
2 2 1 |
1 |