Có người đứng thành vòng tròn, được đánh số từ đến . Bắt đầu đếm từ người số 1 theo chiều kim đồng hồ. Cứ đếm đến người thứ thì người đó bị loại khỏi vòng tròn. Quá trình đếm lại bắt đầu từ 1 với người kế tiếp người vừa bị loại. Trò chơi kết thúc khi chỉ còn lại 1 người duy nhất. Hãy tìm số thứ tự của người chiến thắng.
Dữ liệu:
Hai số nguyên dương và ().
Kết quả:
Một số nguyên duy nhất là số thứ tự của người còn lại cuối cùng.
Ví dụ:
Dữ liệu:
5 2
Kết quả:
3
Giải thích: Thứ tự loại: 2, 4, 1, 5. Người còn lại: 3