HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Путёвка и считалка

Section problems

• Проверка решений
• 1
• Пропущенные цифры
• Простая игра в кегли
• Простой калькулятор
• Прямоугольники
• Прямоугольники
• Прямоугольники
• Путёвка и считалка
• Радиовышки
• Разворот
• Разложение на простые множители
• Разложение на слагаемые
• Разрядка и трансляции
• Распределение студентов
• Распродажа
• 1

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Путёвка и считалка
Путёвка и считалка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Деканат решил поощрить группу талантливых студентов путёвкой на пляжную IT-конференцию. Однако возникла проблема: в группе учатся N студентов, тогда как путёвка рассчитана на (N - 1) человек.

Поехать на пляжную конференцию хотели все, поэтому для решения вопроса был выбран самый надёжный и беспристрастный метод — детская считалка.

Все N студентов (будем считать, что они пронумерованы от 1 до N) встали в круг. Начиная с первого студента, отсчитывалось K человек, и K-й студент покидал круг. Счёт продолжался с (K + 1)-го студента, вновь отсчитывалось K человек, и следующий студент покидал круг. Все студенты, вышедшие из круга, ехали на конференцию, а последний студент оставался в городе.

Попробуйте определить номер студента, который не поехал на конференцию.

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

Ввод содержит целые числа N и K (2 ≤ K ≤ N ≤ 1000) — соответственно общее число студентов и шаг считалки.

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

Выведите одно целое число — номер студента, оставшегося в круге последним.

Примеры тестов

Входные данные
9 3
Выходные данные
1
Входные данные
4 4
Выходные данные
2

Примечание

В первом тесте сначала уходит студент #3, затем #6, #9, #4, #8, #5, #2, #7.

Для отправки решений необходимо выполнить вход.

www.contester.ru