Problem
Có N viên đá trên bàn. Trong khi di chuyển, người chơi có thể thực hiện:
- 1 hoặc 2 viên đá nếu N chia hết cho 3;
- 1 hoặc 3 nếu N khi chia cho 3 sẽ dư một;
- 1, 2 hoặc 3 nếu N khi chia cho 3 sẽ dư hai.
Mỗi nước đi có thể được thực hiện nếu có đủ đá. Ai không thể di chuyển sẽ thua cuộc.
Input: Nhập một số nguyên \(0 < N <= 100\) .
Đầu ra: in 1 hoặc 2 – số người chơi sẽ thắng nếu chơi đúng.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
1 |
1 |
| 2 |
3 |
2 |