Problem
Auf dem Tisch liegen N Steine. Pro Zug kann der Spieler Folgendes nehmen:
- 1 oder 2 Steine, wenn N durch 3 geteilt wird;
- 1 oder 3, wenn N, wenn sie durch 3 geteilt wird, den Rest von eins ergibt;
ist 1, 2 oder 3, wenn N, wenn sie durch 3 geteilt wird, den Rest von zwei ergibt.
Jeder Zug kann durchgeführt werden, wenn genügend Steine vorhanden sind. Derjenige, der keinen Zug machen kann, verliert.
Eingabe: Die ganze Zahl \(0 < N <= 100\)wird eingegeben.
Ausgabe: Geben Sie 1 oder 2 &ndash aus; die Nummer des Spielers, der beim richtigen Spiel gewinnt.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
1 |
1 |
| 2 |
3 |
2 |