Thành phố Cuồng loạn

1. Bài toán Josephus biến thể với độ phức tạp O(n) Trong phiên bản biến thể này của trò chơi Josephus, chúng ta có một vòng tròn gồm $n$ người được đánh số từ $1$ đến $n$. Quy tắc thay đổi như sau: ở lượt thứ $i$, người điều hành sẽ đếm $i$ người theo chiều kim đồng hồ, và người thứ $i$ được đếm sẽ bị loại. Bài toán yêu cầu tìm chỉ số của người ...