ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > 005. Массивы > задача:


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

Задачи раздела

• Наиболее частый элемент — 2
• Несовпадающие числа
• Нечётные числа в массиве
• От минимального до максимального
• Перестроения
• Поменять местами соседние
• Программируем роботов: распозна...
• Простая игра в кегли
• Путёвка и считалка
• Разворот массива
• Распродажа
• Сбор черники
• Сортировка выбором
• Списывание
• Трудовое соревнование
• Умножение матриц
• Чётные индексы

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Путёвка и считалка
Путёвка и считалка
ограничение по времени на тест
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