问题 O: 淘气的钥匙(key)
传统题
1.000s
时间限制
128MB
内存限制
4 提交
2 解决
【题目描述】
班里出了个淘气包，经常搞得老师哭笑不得。淘气包今天将班里每个同学橱柜的钥
匙放在了别人的橱柜里，这样每个人的橱柜里放着的都不是自己的钥匙。当然，也就都
锁不上橱柜的门了
老师对淘气包说：“你在考验老师，那么老师也考考你，好不好？”
淘气包跃跃欲试，老师的问题是：淘气包这种放置钥匙的方法，会有多少种不同的情
况呢？
【输入】
一个整数n：
橱柜的个数即不同钥匙的个数（n<=12） 【输出】
一个整数：不同方案数