问题 3365 --交换贺卡

3365: 交换贺卡★★★★

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

题目描述

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

输入

一个数字，表示总人数。

输出

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

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

提示

来源

宋佳佳1914 

[提交][状态]