eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Задача Джозефа

Задача Джозефа

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

n мальчиков стоят по кругу. Они начинают считать себя по часовой стрелке, счёт ведётся с единицы. Как только количество посчитанных достигает p, последний посчитанный (p-ый) мальчик покидает круг, а процесс счёта начинается со следующего за ним мальчика и вновь ведётся с единицы.

Последний оставшийся в кругу выигрывает.

Можете ли Вы посчитать номер выигравшего мальчика в исходном кругу? (мальчики нумеруются числами от 1 до n по часовой стрелке, начиная с того самого мальчика, с которого начинался счёт).

Входные данные

Два целых числа n и p (1n, p10^6).

Выходные данные

Выведите номер выигравшего мальчика.

Пример

Входные данные #1
3 4
Выходные данные #1
2
Автор Andrew Lopatin, Nick Durov
Источник Petrozavodsk Summer 2003. Blitz Kontest, Monday, August 25