Josephus Problem II.


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 512M

Author:
Problem type

Consideremos un juego en el que hay n niños (numerados 1,2,\dots,n) en un círculo. Durante el juego, se saltan repetidamente 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 y k.

Salida

Imprima n enteros: el orden de eliminación.

Restricciones

  • 1 \leq n \leq 2 \cdot 10^5
  • 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.