Сложнаяmathrecursion
Задача Иосифа
Лимит времени 2 с · Память 64 МБПринято: —Решили: 0
Условие
В одной строке даны n и k. n человек с номерами от 1 до n стоят в круге. Счёт начинается с человека с номером 1: каждый раз из круга выбывает k-й человек, и счёт продолжается со следующего. Выведите номер последнего оставшегося.
Примеры
Пример 1
Ввод
5 2
Вывод
3
Пример 2
Ввод
1 5
Вывод
1
Ограничения
- 1 ≤ n ≤ 10^5
- 1 ≤ k ≤ 10^9