Problem1681--钥匙问题

1681: 钥匙问题

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Solved: 2Submit: 2Statistics

Description

N个人去旅行，在旅店开了N个房间，钥匙挂在大厅的墙上，钥匙上没有标号，没人随手拿了一把钥匙，请用程序实现算出所有人都拿错钥匙的可能性有几种。

Input

输入数据包含多个测试实例,每个测试实例占一行,由一个整数n组成，(0<n<40)。

Output

对于每个测试实例，请输出所有人都拿错钥匙的可能性有几种

Sample Input Copy 

2
3
4

Sample Output Copy 

1
2
9

HINT

错排==

Source/Category

 
Submit