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

Вызывая всех программистов

Вызывая всех программистов

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Местная радиостанция проводит конкурс телефонных звонков, а ди-джей J-Z Фус отвечает за проведение конкурса. Он выходит в эфир в случайное время и объявляет такие вещи, как "Пятый абонент получит шанс на главный приз". В этот момент коммутатор загорается десятками звонящих. Все эти абоненты отображаются на мониторе перед J-Z с номерами 1, 2, 3 и так далее. J-Z может просто выбрать номер 5 вызывающего абонента, но так как он полагает, что все в основном звонили одновременно, он выбрал другой метод. Он выбирает случайное число - скажем, 7 - и затем начинает устранять каждого седьмого звонящего. Если во время подсчета он доходит до конца распределительного щита, то возвращается к началу, но после исключения вызывающего абонента его позиция больше не используется при подсчете. После устранения 4 абонентов он перемещается на 7 позиций вперед и получает своего "пятого" абонента. На рисунке показано как это работает, если на коммутаторе J-Z было 10 абонентов. В этом случае вызывающий абонент в положении 3 выбирается в качестве "пятого" позвонившего.

prb6644.gif

Конечно, выбор "пятого" вызывающего абонента, количество вызывающих абонентов и использование номера 7 могут меняться от звонка до звонка. Вы должны написать общую программу для определения выбранного абонента, учитывая всю соответствующую информацию.

Вхідні дані

Каждый тест содержит три натуральных числа n m k, где n - количество позвонивших на коммутатор, m - количество позиций, которое пропускает J-Z каждый раз пока не доберется до k-го позвонившего. Значение n всегда ≥ k. В приведенном выше примере n = 10, m = 7 и k = 5. Максимальное значение для любого из этих значений составляет 200. Строка, содержащая три нуля, завершает вход.

Вихідні дані

Для каждого теста выведите положение абонента, выбранного в качестве k-го.

Приклад

Вхідні дані #1
10 7 5
20 1 20
0 0 0
Вихідні дані #1
3
20
Джерело 2013 ACM East Central North America