#12248. 魔法双人组

魔法双人组

魔法双人组

故事背景 在魔法竞技场上,有 n 位不同的魔法师站成一排准备合影。 其中有两对魔法师是好搭档:

  • 第一对必须肩并肩站在一起,
  • 第二对也必须肩并肩站在一起, 其他人随意站。

请你根据输入的 n、第一对人数 m1、第二对人数 m2, 计算一共有多少种不同的排列方式。


输入格式

n m1 m2
  • n:总共有 n 位不同魔法师
  • m1:第一对的大小(例如 2)
  • m2:第二对的大小(例如 2)

输出格式

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

输入样例

6 2 2

输出样例

96

提示公式

把第一对捆绑成 X,第二对捆绑成 Y,和剩下的 nm1m2n - m_1 - m_2 位单独排列: 整体对象数:

k=(nm1m2)+2k = (n - m_1 - m_2) + 2整体排列:

k!=(nm1m2+2)!k! = (n - m_1 - m_2 + 2)!内部排列:

总数=k!×m1!×m2!\text{总数} = k! \times m_1! \times m_2!

以样例为例

n=6,m1=2,m2=2n=6, m_1=2, m_2=2 k=(622)+2=4k = (6-2-2)+2 = 4 k!=4!=24k! = 4! = 24 内部=2!×2!=2×2=4内部 = 2! \times 2! = 2 \times 2 = 4 总数=24×4=96总数 = 24 \times 4 = 96