E. G44*【组合数：错排】错位排列

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

幼儿园有 $n$ 个小朋友（小朋友编号为 $1 — n$ ）和 $n$ 张凳子（凳子编号也为 $1 — n$ ）。

每个小朋友坐一张凳子，求所有小朋友的编号与所坐凳子编号不一样的情况有多少种？

多组数据。

每组数据一个整数，表示小朋友人数 $n$ （ $1 \le n \le 20$ ）。

一个整数，代表有多少种情况。

2
3
5

1
2
44