OpenJudge

9278:旅行

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
131072kB
描述

转眼毕业了,曾经朝夕相处的同学们不得不都各奔东西,大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后,他们都感到了一些厌倦,想去看看其他人的生活究竟如何,于是他们都选择到另一个同学所在城市去旅游,并且希望旅游的城市各不相同,他们想知道有多少种不同的方案,可是数量实在太多了,他们无法计算出来,你能帮助他们吗。

输入

一个正整数n(n<200),表示人数。

输出

一个数,表示有多少不同的方案。

样例输入
3
样例输出
2
提示

有如下两种方案:

同学1去同学2的城市,同学2去同学3的城市,同学3去同学1的城市

同学1去同学3的城市,同学3去同学2的城市,同学2去同学1的城市

全局题号
9278
添加于
2016-06-16
提交次数
610
尝试人数
246
通过人数
175