Побег со станции: последняя капсула

Финал: n аварийных капсул стоят по кругу (номера 0..n-1). Система самоуничтожения отстреливает каждую k-ю капсулу по кругу, начиная отсчёт с капсулы 0 (первой отстреливается капсула с номером (k-1) mod n), после чего отсчёт продолжается со следующей уцелевшей. Верните номер капсулы, которая останется последней - в неё и надо садиться. Это задача Иосифа Флавия: есть красивое рекуррентное решение.