Problem
Wir erinnern uns an den Inhalt der ersten Serie. 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.
Jetzt können Stücke, die nicht gebrochen werden können, gegessen werden (nicht mehr als eine auf einmal).
In einem Zug können Sie entweder ein passendes Stück brechen oder es gibt es.
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
Ziehe 1 oder 2 aus - die Nummer des Spielers, der mit dem richtigen Spiel gewinnt.
|
Eingabe |
Ausgabe |
|
1 1 1 |
1 |
|
1 1 100 |
1 |