#12247. m 个必须坐一起

m 个必须坐一起

m 个必须坐一起

题目描述 有 n 位同学排成一排,其中有 m 位同学必须相邻,问共有多少种排法?


输入格式

n m

输出格式

一个整数,表示不同的排法数。

输入样例

5 3

输出样例

36

提示公式

把这 m 位同学看作一个整体 X,与其他 (n-m) 位同学一起排列:

整体排列=(nm+1)!X\text{整体排列} = (n-m+1)!X 内部互换:

m!总数:

总数=(nm+1)!×m!\text{总数} = (n-m+1)! \times m!


💡 用法示例:

  • 输入 5 3 → 输出 36
  • 输入 6 2 → 输出 (6-2+1)! × 2! = 5!×2 = 120×2 = 240

✨💻🔥