#12245. 相邻坐一起

相邻坐一起

相邻坐一起

题目描述 给定两个整数:

  • n:总共有 n 个不同的朋友排成一排
  • m:其中有 m 个朋友必须相邻

问共有多少种不同的排法?


输入格式

n m

输出格式

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

输入样例

4 2

输出样例

12

提示公式

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