n мест с номерами от 1 до n, и пришли n гостей с номерами от 1 до n. Каждого гостя нужно посадить на отдельное место.
Рассадка удачная, если для каждого места номер гостя делится на номер места или номер места делится на номер гостя.
Верните, сколько существует удачных рассадок.n=3 → 3
Подходят рассадки [1, 2, 3], [2, 1, 3] и [3, 2, 1]. Например, в [3, 2, 1] гость 3 сидит на месте 1 (3 делится на 1), гость 2 на месте 2, гость 1 на месте 3 (3 делится на 1).
n=1 → 1
Один гость, одно место — одна рассадка.
n=6 → 36
n ≤ 15n=3
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 18 тестов на сервере, включая скрытые.