题目描述

$n$ 个有序的元素应有 $n!$ 个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排。

如，$1\ 2$ 的错排是唯一的，即 $2\ 1$。

$1\ 2\ 3$ 的错排有 $3\ 1\ 2, 2\ 3\ 1$。