Josephus X76027

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.