#882. 错排问题

错排问题

错排问题

题目描述

某人写了N封信,并用N个信封来装信。如果所有的信都装错了信封。请问所有的信都装错信封,共有多少种不同情况?

n<=20

输入格式

一个正整数n.

输出格式

输出一个正整数,代表方案数。

样例 #1

样例输入 #1

1

样例输出 #1

0

样例 #2

样例输入 #2

2

样例输出 #2

1