[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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.