21/11/2024 20:03:25

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

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

Задачи

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

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

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

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

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

Задачи

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`. Можно вывести любой вариант,
соответствующий условиям.

```sample Пример ввода 1
1 5

```

```sample Пример вывода 1
5 1 4 3 2
```

```sample Пример ввода 2
2 4

```

```sample Пример вывода 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)