Ограничение памяти 64Mb Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
N исполнителей танца (N –- четное число) расставлены в виде круга. Они пронумерованы числами от 1 до N, начиная с самого верхнего по часовой стрелке. Каждый тур танца заключается в том, что исполнители объединяются в пары (любые два исполнителя, соседние по кругу, могут образовать пару), после чего исполнители в каждой паре меняются местами.
При этом в первом туре и всех последующих турах с нечетными номерами исполнитель на первой позиции объединяется с исполнителем, находящимся по часовой стрелке от него. Аналогично объединяются следующие за ними по часовой стрелке два исполнителя и т.д.
На втором туре и последующих турах с четными номерами исполнитель на первой позиции объединяется с исполнителем, находящимся против часовой стрелки от него. Аналогично объединяются следующие за ними против часовой стрелки два исполнителя и т.д.
На рисунке приведена расстановка исполнителей (для N = 6) в начале танца, а также их расположение после первого и второго шага. Начало отсчета отмечено черной точкой.
Необходимо определить, кто будет находиться рядом с исполнителем Р (по обеим сторонам от него) через К туров танца.
Формат ввода
В отдельных строках программе задаются три целых числа: N –- количество исполнителей (четное число), Р –- номер одного из исполнителей (1 ≤ P ≤ N ≤ 109) и К –- количество пройденных туров с начала танца (K ≤ 109).
Формат вывода
Программа должна вывести два целых числа, разделенных пробелом: номера исполнителей, которые будут находиться рядом с исполнителем Р (по обеим сторонам от него) через К туров танца.
Искомые номера необходимо выводить в порядке возрастания.
Пример
Ввод Вывод
6
5
2
2 4
129
305
Ответы на вопрос:
Популярно: Информатика
-
Пакет1111.05.2020 02:10
-
nikolak163202.04.2023 02:36
-
Xmitejr03.01.2020 18:07
-
LikaKotik66624.05.2021 13:25
-
Asuna200118.01.2020 06:12
-
Kasha2633618.06.2020 06:32
-
влад2002ffffffff27.03.2021 18:28
-
ziksharof17.07.2022 16:09
-
snejanaterg18.07.2021 15:56
-
sashasasha40418.02.2023 16:11