Josephus Problem II.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, ~~Swift~~, VB, Zig

Consideremos un juego en el que hay $n$ ~n~ niños (numerados $1,2,\dots,n$ ~1,2,\dots,n~) en un círculo. Durante el juego, se saltan repetidamente $k$ ~k~ niños y se elimina un niño del círculo. ¿En qué orden se eliminarán los niños?

Entrada

La única línea de entrada tiene dos números enteros $n$ ~n~ y $k$ ~k~.

Salida

Imprima $n$ ~n~ enteros: el orden de eliminación.

Restricciones

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

Ejemplo de Entrada

7 2

Ejemplo de Salida

3 6 2 7 5 1 4

Comments

There are no comments at the moment.