Задача Иосифа
По кругу располагаются m человек. Начиная с n-го, каждого k-го человека казнят. Когда человек казнен — круг смыкается, счет возобновляется со следующего после казненного.
Составить программу, выводящую порядок исполнения казней
при различных m, n, и k.

Десять человек попали на
необитаемый остров. Они нашли на
острове много кокосов и обезьяну. Во
время первого дня они собрали
кокосы и сложили их в общую кучу.
Когда они закончили работу, было
уже поздно, и они решили отдохнуть,
а собранное поделить утром.

Ночью один из потерпевших
кораблекрушение проснулся от голода
и решил взять свою долю раньше
остальных. Во время деления кокосов
на 10 частей он обнаружил, что для
того, чтобы разделить кучу поровну,
не хватает одного кокоса. Он заметил,
что обезьяна держит в руках один из
кокосов. Он попытался отобрать кокос
у обезьяны, чтобы разрешить
проблему. Однако когда он попытался
это сделать, обезьяна ударила его
этим кокосом по голове, чем и убила.

Чуть позже другой потерпевший
проснулся от голода и тоже решил
взять свою долю раньше. По пути к
кокосам он обнаружил тело первого
потерпевшего, что обрадовало его,
потому что теперь все кокосы можно
разделить на 9 частей. После того,
как он разделил кучу на девять
частей, он обнаружил, что не хватает
одного кокоса, и он попробовал
отобрать у обезьяны окровавленный
кокос. Обезьяна убила второго
человека.

Эта история повторялась с каждым,
пока не проснулся последний и не
оставил всю кучу себе.

Вопрос: Какое наименьшее возможное
число кокосов было в куче, не считая
кокоса обезьяны?