问题 22648 --淘气的钥匙(key)

22648: 淘气的钥匙(key)

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 9
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][84kb]

题目描述

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

输入

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

输出

一个整数:不同方案数

样例输入

3

样例输出

2

提示

来源

[提交][状态]