Задание № 4478

Студент

Вилейко Иван

Задача

Выбывание из круга (Си)

Состояние

Завершено

Баллов

4

Назначено

30.09.2022, 17:17

Завершено

30.09.2022, 17:17

Программист Вася хочет отблагодарить пользователей за то, что они выбрали его программу. Есть один-единственный приз, который Вася хочет вручить одному из них.

Он пригласил всех N пользователей к себе и поставил в круг, задав каждому номер от 1 до N. Затем, двигаясь по кругу, он стал отсчитывать каждого K-го пользователя, прося его выйти из круга и продолжая счет со следующего — пока во всем круге не остался один-единственный пользователь. Он-то и получил приз.

Реализовать программу, которая вводит N и K, а затем печатает номера выбывающих пользователей вплоть до последнего, получившего приз.

Принять N <= 100000.

Действия