🎭 故事背景：舞会座位安排

在《校园之星》的年度舞会上，主持人要安排嘉宾入座。

舞会邀请来了 ​n 位男明星​，他们需要先按照自己的顺序坐成一排。 随后，又来了 m 位女明星 作为惊喜嘉宾，要求安排在这排男明星之间的空位上， 但是为了避免同台竞争，​任何两个女明星不能相邻而坐​。

主持人需要计算出： 共有多少种不同的入座排法？

📋 题目描述

有 n 个不同的男生（男明星）站成一排， 要在他们之间插入 m 个不同的女生（女明星），要求 ​任意两个女生不相邻​。 问共有多少种排法？

输入格式

n m

输出格式

排法总数

输入样例

4 2

输出样例

480

✨ 公式

$\text{答案} = n! \times C(n+1,m) \times m!$

• 先把 n 个男生排好位置：n!n!
• 形成 n+1 个空隙，从中选择 m 个插入女生：C(n+1,m)
• 女生内部顺序互换：m!

🎨 ​这样一来，学生在脑海里可以想象​： 红毯上先站好 n 个男明星，然后挑选 m 个空隙插入女明星，互相间隔开来， 最后计算出所有可能的精彩入场方案。