100 #P1075. G44*【组合数:错排】错位排列

G44*【组合数:错排】错位排列

【题意】

幼儿园有nn 个小朋友(小朋友编号为1n1 — n) 和 nn 张凳子(凳子编号也为1n1 — n)。

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

【输入格式】

多组数据。

每组数据一个整数,表示小朋友人数 nn1n201 \le n \le 20)。

【输出格式】

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

【样例输入】

2
3
5

【样例输出】

1
2
44