[HSG_BTR_24] Vòng tròn

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Một nhóm gồm ~N~ học sinh thực hiện trò chơi loại người ra khỏi vòng tròn. Luật chơi như sau: ~N~ học sinh xếp thành vòng tròn, đánh số thứ tự từ ~1~ đến ~N~. Bắt đầu từ học sinh thứ tự ~1~, các học sinh lần lượt đếm từ ~1~ đến ~M~ tính theo chiều kim đồng hồ, học sinh thứ ~M~ bị loại ra khỏi vòng tròn. Khi một học sinh bị loại khỏi vòng tròn, thì vòng tròn thu hẹp lại và bắt đầu từ học sinh còn lại bên trái học sinh bị loại đếm lại từ ~1~ đến ~M~ để xác định học sinh bị loại tiếp theo, cứ như vậy cho đến khi nào trên vòng tròn chỉ còn một học sinh.

Yêu cầu

Cho trước ~N, M~, hãy chỉ ra số thứ tự (ban đầu, khi chưa loại học sinh nào) của học sinh còn lại cuối cùng trên vòng tròn.

Dữ liệu đầu vào

Gồm hai số ~N, M~ ~(2 \le N, M \le 10^3)~ cách nhau khoảng trắng.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là số thứ tự của học sinh còn lại trên vòng tròn.

Ví dụ

Ví dụ 1
INPUT
8 3
OUTPUT
7

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.