CSES - Josephus Problem II | Bài toán Josephus II
Xem PDF
Điểm:
1500 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Hãy xét một trò chơi trong đó có \(n\) đửa trẻ (được đánh số \(1, 2, \ldots,n\)) trong một vòng tròn. Trong quá trình chơi, điều sau được lặp lại cho đến khi không còn đứa trẻ nào: \(k\) đứa trẻ tiếp theo bị bỏ qua và một đứa trẻ tiếp theo bị loại khỏi vòng tròn. Những đứa trẻ sẽ bị loại theo thứ tự nào?
Input
- Dòng đầu vào duy nhất có hai số nguyên \(n\) và \(k\).
Output
- In \(n\) số nguyên: thứ tự bị loại.
Constraints
- \(1 \le n \le 2 \cdot 10^5\)
- \(0 \le k \le 10^9\)
Example
Sample input
7 2
Sample output
3 6 2 7 5 1 4
Bình luận
Bản dịch tuy không bám quá sát văn bản gốc (word-by-word) nhưng dễ hiểu và chấp nhận được.
Sau đây là một cách dịch khác (khi cố dịch "formal equivalence" với văn bản gốc):
Xét trò chơi, trong đó có \(n\) đứa trẻ (được đánh số \(1,2,..,n\)) đứng theo vòng tròn. Trong khi chơi, quá trình sau lặp lại liên tục: lần lượt \(k\) đứa trẻ sẽ được bỏ qua và đứa trẻ tiếp theo bị loại khỏi vòng tròn. Các đứa trẻ sẽ bị loại theo thứ tự nào?