Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Не последний герой
Есть такая игра «последний герой». Суть её такова: n человек становятся в круг, каждый k-ый по счету выбывает. Счет начинается с первого и идет по часовой стрелке (с нарастанием порядкового номера), причем переход из n-го номера происходит в 1-ый (либо, если он удален к человеку с наименьшим номером). Определить номер человека который выйдет из игры r-ым по счету.
Входные данные:
Первая строка входного файла содержит три числа n, k, r (n,k,r<=1000) , где n-количество играющих, k-указывает какой по счету человек удаляется, r-интересующий нас человек.
Выходные данные:
В выходной файл выведите одно число — номер r-го по счету человека.

Примеры:
input.txt output.txt
1 2 2 1 2

Сложность задачи: 20%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 21, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]