АВТ
Язык:

Дистанционный практикум по программированию

Задачи On-line статус ЧаВо Турниры
Для авторов:
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

42. Считалочка

Ограничение времени: 1 секунды
Ограничение памяти:500КБ
Баллы:5
Статистика Послать на проверку Задачу добавил Administrator

В круге стоят N человек. Условно пронумеруем их по порядку от 1 до N. Первый начинает произносить считалку из K слов (каждый следующий человек произносит следующее слово). Тот, кто произнёс последнее слово, выбывает. Затем считалку начинает произносить следующий за выбывшим и т.д. Процесс продолжается до тех пор, пока не останется один человек. Определите его номер.

Исходные данные

Два натуральных числа n и k (2<=n<=10000, 1<=k<=100).

Результат

Одно число - номер оставшегося человека.

Пример

Исходные данныеРезультат
5 34

Статистика Послать на проверку Автор/источник:
Задачи по темам / Динамические структуры данных /
862. Стек 42. 244. Циклическая очередь
Учебные курсы / ПЯВУ. Язык C/C++ / Лабораторная 3 /
203. Перемешайте книжки 42.
 
время генерации 0.078 сек.
© Copyright ВоГТУ, АВТ, Носов Д.А.