stoneGame

Hôm nay Lee và bạn của cô ấy là Lii cùng chơi một trò chơi. Có n viên đá, mỗi người sẽ lần lượi lấy đi a^b (a > 0 và b >= 2)viên đá trong số đá đó, cho đến khi không còn viên đá nào. Người nào không thể bốc được nữa sẽ thua.Bạn hãy giúp họ dự đoán xem ai là người chiến thắng, trả về 1 nếu Lee thắng, nếu Lii thắng trả về 2. Biết rằng Lee là người chơi đầu tiên và 2 người sẽ chọn cách thông minh nhất để chơi.

Ví dụ:

Với n = 2 thì stoneGame(n)=2.
Giải thích: Lee lấy 1 viên, Lii lấy 1 viên => Lii thắng
Với n = 5 thì stoneGame(n) = 2.
Giải thích: Lee lấy 1 viên, Lii lấy 4 viên hoặc Lee lấy 4 viên, Lii lấy 1 viên => Lii thắng.