\begin{proposal}{Театр}{theatre.in}{theatre.out}{}

\Author                  
Артем Васильев  

\ProblemIdea
Имеется один ряд в театре из n мест. Посчитать количество перестановок таких, что если люди занимают свои места в таком порядке, никому не придется привстать, чтобы пропустить другого на свое место.

\ProblemVariations
Возможно сделать больше одного ряда.

\SolutionIdea
Ответ - 2^{n - 1} в случае 1 ряда.
2^(\sum {n_i - 1}) * (мультиномиальный коэффициент) в случае нескольких рядов.

\ProblemComplexity
O(log n) и любой модуль в случае 1 ряда.
O(\sum {n_i}) + требование простого модуля в случае нескольких рядов.

\end{proposal}
