Bài Toán Josephus I

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $n$ đứa trẻ đứng thành vòng tròn, được đánh số từ $1$ đến $n$ . Trong trò chơi, cứ cách một đứa thì loại một đứa ra khỏi vòng cho đến khi không còn ai. Hãy in ra thứ tự các đứa trẻ bị loại.

Cụ thể, bắt đầu từ đứa số 1, bỏ qua đứa tiếp theo, loại đứa sau đó, rồi tiếp tục theo vòng tròn.

Dữ liệu vào

Một số nguyên $n$

Dữ liệu ra

In ra $n$ số nguyên — thứ tự các đứa trẻ bị loại.

Ràng buộc

$1 \leq n \leq 2 \times 10^{5}$

Ví dụ

Input	Output	Giải thích
7	2 4 6 1 5 3 7	Vòng 1: loại 2, 4, 6. Vòng 2: loại 1, 5. Vòng 3: loại 3, 7.
3	2 1 3	Loại 2, rồi 1, rồi 3.

Bình luận

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