Bài Toán Josephus II

Đ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, bắt đầu từ đứa số 1, bỏ qua $k$ đứa, rồi loại đứa tiếp theo ra khỏi vòng. Tiếp tục bỏ qua $k$ đứa và loại đứa tiếp theo cho đến khi không còn ai. Hãy in ra thứ tự các đứa trẻ bị loại.

Dữ liệu vào

Một dòng chứa hai số nguyên $n$ và $k$

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}$
$0 \leq k \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
7 2	3 6 2 7 5 1 4	Bỏ qua 2, bỏ qua 1; loại 3. Bỏ qua 4, 5; loại 6. Tiếp tục...
5 0	1 2 3 4 5	$k = 0$ : không bỏ qua ai, loại lần lượt từ đầu.

Bình luận

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