[CSES 2163] Josephus Problem II
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ớ:
512M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python
Xét một trò chơi có ~n~ đứa trẻ (được đánh số ~1,2,\dots,n~) đứng thành một vòng tròn. Trong trò chơi, liên tục bỏ qua ~k~ đứa trẻ và một đứa trẻ bị loại khỏi vòng tròn. Thứ tự loại của các đứa trẻ sẽ như thế nào?
Dữ liệu vào
Dòng duy nhất chứa hai số nguyên ~n~ và ~k~.
Kết quả
In ra ~n~ số nguyên: thứ tự loại.
Giới hạn
- ~1 \le n \le 2 \cdot 10^5~
- ~0 \le k \le 10^9~
Ví dụ
Dữ liệu vào:
7 2
Kết quả:
3 6 2 7 5 1 4
Bình luận