6713.Josephus Problem II

Time Limit: 1s Memory Limit: 512MB

Consider a game where there are $n$ children (numbered $1,2,\dots,n$ ) in a circle. During the game, repeatedly $k$ children are skipped and one child is removed from the circle. In which order will the children be removed?

Input Format(From the terminal/stdin)

The only input line has two integers $n$ and $k$ .

  • $1 \le n \le 2 \cdot 10^5$
  • $0 \le k \le 10^9$

Output Format(To the terminal/stdout)

Print $n$ integers: the removal order.

Sample Input

Copy
7 2
 · \n

Sample Output

Copy
3 6 2 7 5 1 4
 · · · · · · \n
Source: CSES, Sorting and Searching, 2163

Submit

请先 登录

© 2025 FAQs