Problem 22648 --淘气的钥匙(key)

22648: 淘气的钥匙(key)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 14  Solved: 9
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][84kb]

Description

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

Input

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

Output

一个整数:不同方案数

Sample Input

3

Sample Output

2

HINT

Source

[Submit][Status]