#5428. Truyền điện (Mã bài: JOSEPHUS)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

N người đứng thành vòng tròn, được đánh số từ 1 đến N . Bắt đầu đếm từ người số 1 theo chiều kim đồng hồ. Cứ đếm đến người thứ K 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 N K ( 1 \le K \le N \le 1000 ).

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