Josephus

Durant les guerres júdeo-romanes, Josephus i uns altres 40 soldats jueus van quedar atrapats en una cova, rodejats pels romans. Per evitar la vergonya de la derrota, van decidir suïcidar-se ordenadament. Es van numerar, es van posar en un cercle, i van acordar que començaria el primer. Després, consecutivament, li tocaria suïcidar-se a aquell soldat situat a $k$ posicions de distància de l’últim que li hagués tocat. La història (explicada pel mateix Josephus) diu que el cercle es va anar reduïnt, fins que ell va quedar tot sol, i va decidir no continuar i entregarse als romans.

Fes un programa que llegeixi un número $k$ (major que 0) i una seqüència de noms de soldats i determini quin soldat sobreviurà.

Entrada

Un natural $k$ , amb $k > 0$ , seguit d’una llista de noms de soldats, de com a mínim un element.

Sortida

El nom del soldat supervivent.

Informació del problema

Autoria: Pau Fernández

Generació: 2026-01-25T19:33:46.766Z