n người đứng vòng tròn đánh số 1..n. Bắt đầu đếm từ người 1, cứ đếm k người thì loại người thứ k, tiếp tục đếm từ người kế. Tìm vị trí (số ban đầu) của người sống sót cuối cùng. Dùng truy hồi J(1)=0, J(i)=(J(i-1)+k) mod i, đáp án J(n)+1.
Một dòng: n k.
1 ≤ n ≤ 1000000, 1 ≤ k ≤ 1000000.
Số thứ tự ban đầu của người sống sót.
Ví dụ:
Đầu vào:
5 2
Đầu ra:
3
Giải thích:
Đang tải editor...