Задачи
Задача Джозефа
Задача Джозефа
n мальчиков стоят по кругу. Они начинают считать себя по часовой стрелке, счёт ведётся с единицы. Как только количество посчитанных достигает p, последний посчитанный (p-ый) мальчик покидает круг, а процесс счёта начинается со следующего за ним мальчика и вновь ведётся с единицы.
Последний оставшийся в кругу выигрывает.
Можете ли Вы посчитать номер выигравшего мальчика в исходном кругу? (мальчики нумеруются числами от 1 до n по часовой стрелке, начиная с того самого мальчика, с которого начинался счёт).
Входные данные
Два целых числа n и p (1 ≤ n, p ≤ 106
).
Выходные данные
Выведите номер выигравшего мальчика.
Входные данные #1
3 4
Выходные данные #1
2