问题 3360 --交换礼物

3360: 交换礼物★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 8
[提交][状态][命题人:]

题目描述

圣诞节快要到了,小明和他的朋友们互相交换贺卡。问:当n个人交换贺卡时,每个人都不收到自己的贺卡的情况有几种。

输入

一个数字n,表示总人数,n不超过12

输出

输出一个数字,表示收不到自己的贺卡的情况

样例输入
Copy
4
样例输出
Copy
9

提示

来源

[提交][状态]