n мест с номерами от 1 до n, и n гостей с номерами от 1 до n. Каждого гостя надо посадить на своё место — так, чтобы гость с простым номером сидел на месте с простым номером, а гость с непростым номером — на месте с непростым номером.
Напомним: простое число больше 1 и делится только на 1 и на себя. Число 1 простым не считается.
Верните количество таких рассадок. Оно может быть огромным, поэтому верните остаток от деления на 10⁹ + 7.n=4 → 4
Простые номера — 2 и 3. Гости 2 и 3 садятся на эти места двумя способами, гости 1 и 4 на места 1 и 4 — тоже двумя: 2 · 2 = 4.
n=1 → 1
Один гость и одно место — рассадка одна.
n=100 → 682289015
n=4
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 30 тестов на сервере, включая скрытые.