Nội dung Bài tập
Mã:
LTNC25_OnTap_28
Tên:
Vòng tròn sinh tồn
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
tynnp

n người đứng thành vòng tròn và được đánh số từ 1 đến n. Bắt đầu từ người số 1, ta đếm lần lượt theo chiều kim đồng hồ. Người thứ k sẽ bị loại khỏi vòng tròn. Sau đó, tiếp tục đếm từ người kế tiếp (người sau người vừa bị loại), và quá trình lặp lại cho đến khi chỉ còn lại một người duy nhất. Hãy xác định người sống sót cuối cùng là ai.

Chú ý: Sử dụng STL trong ngôn ngữ lập trình C++.

Input: Một dòng gồm số hai nguyên dương nk cách nhau một khoảng trắng.

Output: In ra số thứ tự của người sống sót cuối cùng.

Ví dụ:


Input

Output

7 3

4





    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận