Trò Chơi Của Euclid

Xem dưới dạng PDF

Gửi bài giải


Điểm: 25
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Hai hậu duệ của Euclid, là StanOllie, đang chơi một trò chơi số học do tổ tiên của họ phát minh.

Cho hai số nguyên dương \(M\) và \(N\). Trò chơi bắt đầu với Stan. Ở mỗi lượt:

  • Người chơi lấy số lớn hơn trong hai số, trừ đi bội số nguyên dương của số nhỏ hơn sao cho kết quả không âm.
  • Sau đó đến lượt người còn lại, tiếp tục với hai số mới: số vừa tính được và số nhỏ hơn ban đầu.
  • Trò chơi kết thúc khi một người khiến một trong hai số trở thành 0 → người đó thắng.

Ví dụ với \((25, 7)\):

  • Stan: \((25 - 7 * 2 = 11, 7)\)
  • Ollie: \((11 - 7 = 4, 7)\)
  • Stan: \((4, 3)\)
  • Ollie: \((1, 3)\)
  • Stan: \((1, 0)\) → Stan thắng.

Câu hỏi: Nếu cả hai người đều chơi hoàn hảo, ai sẽ thắng?

Định dạng vào

  • Dòng đầu: số nguyên \(C\), là số bộ dữ liệu.
  • Tiếp theo \(C\) dòng, mỗi dòng gồm hai số nguyên \(M, N\) (\(M, N < 2^{31}\)).

Định dạng ra

  • Với mỗi dòng dữ liệu, in ra một dòng:
    • Stan wins nếu Stan thắng.
    • Ollie wins nếu Ollie thắng.

Input

2
25 7
24 15

Output

Stan wins
Ollie wins

Ràng buộc

  • \(1 \le C \le 6\)

Nhận xét

Không có ý kiến tại thời điểm này.