← 返回题目
题库练习 错排问题
← 上一题 下一题 →

A1695 | 错排问题

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小明给 $n$ ($0 < n \le 20$)个人各写了一封信，按理来说，应该把第 $1$ 封信装到第 $1$ 个信封内，把第 $2$ 封信装到第 $2$ 个信封内，……，第 $n$ 封信装到第 $n$ 个信封内。

小明不按常理出牌，他希望我们帮忙求解把 $n$ 封信都装错的方案数，即完全错排的方案数。

输入格式

输入一个整数 $n$($0 < n \le 20$)。

输出格式

输出一个整数，即把 $n$ 封信都装错的方案数。

输入输出样例

输入 #1
3
输出 #1
2
C++ 编辑器
输入
输出