Считалочка
(Время: 1 сек. Память: 32 Мб Сложность: 7%)
Дети решили поиграть в интересную игру, но для игры необходимо выбрать водящего. В игре планируют принять участие N детей. Водящего решили определить с помощью считалочки, состоящей из M слов.
Перед тем, как произносить считалочку все встали в круг и пронумеровали каждого из участников числами от 1 до N так, что ребёнок с номером 1 стоит рядом с ребенком с номером N. На первом слове считалочки указывается первый человек в кругу, на втором слове – второй человек и так далее. После N-го человека снова идет первый.
Требуется определить номер ребёнка, на которого придётся последнее M-е слово считалочки.
Входные данные
Входной файл INPUT.TXT содержит в двух строках целые числа N и M (1 ≤ N, M ≤ 109) по одному в каждой строке – количество детей и количество слов в считалочке соответственно.
Выходные данные
В выходной файл OUTPUT.TXT выведите целое число от 1 до N – номер ребёнка в кругу, который станет водящим в игре.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 10
25 | 5 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
