Отчёт по практике: Отчет по практике (Римская Рулетка)

Индивидуальное задание
Римская Рулетка
(Roman Roulette)
Исторически известный Флавиус Джозефус рассказывает, как в Римско-Еврейском конфликте в 67 г. до н.э. римляне взяли город Джотапата, которым он командовал. Убегая, Джозефус попал в западню в пещере вместе с 40 соратниками. Римляне обнаружили его местоположение и предложили ему сдаться, но его соратники отказались это сделать. Он предложил, что они убьют друг друга способом, которым выберет большинство. По традиции нужно было встать в круг, и, начиная с какой-либо точки, каждого третьего убивать. Единственный оставшийся в живых был Джозефус, сдавшийся римлянам. Спрашивается: тренировался ли заранее Джозефус в тишине с 41 камнем в темном месте или он математически вычислил, что он должен занять 32 позицию для спасения?
Прочитав отчет об этом событии, вы будете одержимы идеей попасть в схожую ситуацию в ближайшем будущем. Для подготовки себя к такому событию вы решили написать программу, чтобы заставить ваш ПК вычислить позицию, с которой должен начинаться счет, чтобы вы остались в живых. На практике программа должна быть в состоянии просмотреть следующие варианты процесса, описанного Джозефусом: n>0 людей становятся в круг, лицом друг к другу и нумеруются от 1 до n по часовой стрелке. Ваш номер 1. Начиная с позиции i, счет начинается по часовой стрелке, и так пока мы не дойдем до человека k(k>0), которого убивают. Затем мы считаем дальше k человек, начиная с того человека, который только что покинул этот мир. Считая от человека, который выбыл, до человека k, который будет убит, и так далее, пока не останется один. К примеру, когда n=5, k=2 and i=1, порядок ввода 2,5,1, оставшийся в живых 4.