Josephus Problem I.

Points: 100 (partial)

Time limit: 1.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, uno de cada dos niños se retira del círculo hasta que no queda ninguno. ¿En qué orden se eliminarán los niños?

Entrada

La única línea de entrada tiene un número entero $n$ ~n~.

Salida

Imprime $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~

Ejemplo de Entrada

Ejemplo de Salida

2 4 6 1 5 3 7

Comments

There are no comments at the moment.