Ограничение памяти 64Mb Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
N исполнителей танца (N –- четное число) расставлены в виде круга. Они пронумерованы числами от 1 до N, начиная с самого верхнего по часовой стрелке. Каждый тур танца заключается в том, что исполнители объединяются в пары (любые два исполнителя, соседние по кругу, могут образовать пару), после чего исполнители в каждой паре меняются местами.

При этом в первом туре и всех последующих турах с нечетными номерами исполнитель на первой позиции объединяется с исполнителем, находящимся по часовой стрелке от него. Аналогично объединяются следующие за ними по часовой стрелке два исполнителя и т.д.

На втором туре и последующих турах с четными номерами исполнитель на первой позиции объединяется с исполнителем, находящимся против часовой стрелки от него. Аналогично объединяются следующие за ними против часовой стрелки два исполнителя и т.д.

На рисунке приведена расстановка исполнителей (для N = 6) в начале танца, а также их расположение после первого и второго шага. Начало отсчета отмечено черной точкой.

Необходимо определить, кто будет находиться рядом с исполнителем Р (по обеим сторонам от него) через К туров танца.

Формат ввода
В отдельных строках программе задаются три целых числа: N –- количество исполнителей (четное число), Р –- номер одного из исполнителей (1 ≤ P ≤ N ≤ 109) и К –- количество пройденных туров с начала танца (K ≤ 109).

Формат вывода
Программа должна вывести два целых числа, разделенных пробелом: номера исполнителей, которые будут находиться рядом с исполнителем Р (по обеим сторонам от него) через К туров танца.

Искомые номера необходимо выводить в порядке возрастания.

Пример
Ввод Вывод
6
5
2
2 4

131

173

Посмотреть ответы 1

Ответы на вопрос:

honeybeyker

Информатика

4,8(97 оценок)

Дано: i = 4 n - ? решение: n = 2^i n = 2^4 = 16

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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