A66547 | $青少年软件编程（C语言）等级考试试卷（八级）：旅行。转眼毕业了，曾经朝夕相处的同学们不得不都各奔东西，大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后，他们都感到了一些厌倦，想去看看其他人的生活究竟如何，于是他们都选择到另一个同学所在城市去旅游，并且希望旅游的城市各不相同，他们想知道有多少种不同的方案，可是数量实在太多了，他们无法计算出来，你能帮助他们吗。$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

青少年软件编程（ C 语言）等级考试试卷（八级）： 旅行。 转眼毕业了，曾经朝夕相处的同学们不得不都各奔东西，大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后，他们都感到了一些厌倦，想去看看其他人的生活究竟如何，于是他们都选择到另一个同学所在城市去旅游，并且希望旅游的城市各不相同，他们想知道有多少种不同的方案，可是数量实在太多了，他们无法计算出来，你能帮助他们吗。 时间限制：10000 内存限制：131072 输入 一个正整数n(n<200)，表示人数。 输出 一个数，表示有多少不同的方案。 样例输入 3 样例输出 2 提示 有如下两种方案： 同学1去同学2的城市，同学2去同学3的城市，同学3去同学1的城市； 同学1去同学3的城市，同学3去同学2的城市，同学2去同学1的城市。

C++ 编辑器

输入

输出