06/04/2025 19:20:52

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2796. Путешествие по Трантору

Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Гааль Дорник и Рейч Фосс должны посетить несколько районов Трантора, которые пронумерованы числами от $L$ до $R$ . При этом Фосс посещает их по порядку от $L$ до $R$ , а Дорник на $i$ -м шаге выбирает район $X_i$ , номер которого является взаимно простым числом с номером района, в котором на этом шаге находится Фосс, то есть $"gcd"(X_i,L+i-1)=1$ . Номера $X_i$ должны быть перестановкой чисел от $L$ до $R$ (каждое число должно быть в последовательности ровно один раз).

Выведите порядок, в котором Дорник посещает районы Трантора, или определите, что это невозможно.

Первая строка ввода содержит два целых числа $L$ и $R$ ( $1<=L<R<=10^5$ ).

Вывести -1, если перестановка не существует, иначе вывести перестановку чисел от $L$ до $R$ . Можно вывести любой вариант, соответствующий условиям.

Пример ввода 1

1 5

Пример вывода 1

5 1 4 3 2

Пример ввода 2

2 4

Пример вывода 2

-1

Пояснение к примеру 1: gcd(5,1)=1, gcd(1,2)=1, gcd(4,3)=1, gcd(3,4)=1, gcd(2,5)=1.

14/04/2024	Открытые командные соревнования по спортивному программированию "PRIME TIME" ( 5)
17/04/2024	Prime Time дорешивание (проводит BOGAT) (H)