Vòng Tròn Josephus
Points
24
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Đề bài
Có $N$ người chơi đánh số từ $1$ đến $N$ đứng thành một vòng tròn theo chiều kim đồng hồ. Bắt đầu từ người số $1$, cứ đếm qua $K$ người (tức bỏ qua $K$ người đang còn lại, loại người thứ $K+1$ theo chu kỳ) và loại người đó khỏi vòng tròn, lặp lại cho đến khi hết tất cả mọi người. Hãy in ra thứ tự các người chơi bị loại.
Dữ liệu vào
- Một dòng duy nhất chứa hai số nguyên $N$ và $K$ ($1 \le N \le 2 \cdot 10^5$, $0 \le K \le 10^9$).
Dữ liệu ra
- In ra $N$ số nguyên cách nhau bởi dấu cách là thứ tự bị loại.
Ví dụ
| Input | Output |
|---|---|
| 7 2 | 3 6 2 7 5 1 4 |
Giới hạn
- $1 \le N \le 2 \cdot 10^5$, $0 \le K \le 10^9$
Community Discussion