#P1595. 信封问题

信封问题

题目描述

某人写了 nn 封信和 nn 个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。

输入格式

一个信封数 nn,保证 n20n \le 20

输出格式

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

2
1
3
2

提示

对于 100%100 \% 的数据,1n201 \le n \le 20