Problem1671--淘气的钥匙(key)

1671: 淘气的钥匙(key)

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 56  Solved: 22
[Submit] [Status] [Web Board] [Creator:]

Description

班里出了个淘气包,经常搞得老师哭笑不得。淘气包今天将班里每个同学橱柜的钥
匙放在了别人的橱柜里,这样每个人的橱柜里放着的都不是自己的钥匙。当然,也就都
锁不上橱柜的门了
老师对淘气包说:“你在考验老师,那么老师也考考你,好不好?”
淘气包跃跃欲试,老师的问题是:淘气包这种放置钥匙的方法,会有多少种不同的情
况呢?

Input

一个整数n:橱柜的个数即不同钥匙的个数(n<=12)

Output

一个整数:不同方案数

Sample Input

3

Sample Output

2

Source/Category


[Submit] [Status]