问题 3578 --迎接五一

3578: 迎接五一★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 127  解决: 39
[提交][状态][命题人:]

题目描述

新冠疫情在国内得到了有效的控制

生活在慢慢回归正常

五一小长假也即将到来

可以预见在家憋了这么久的人们

届时肯定又会让高速不堪重负。

假设某一时间节点,

从杭州回新昌下高速的车辆一共有N辆,

其中n1辆车走ETC通道(编号分别为E1,E2,E3,.....En1,进城后顺序不会打乱)

另外n2=N-n1辆车只能走人工收费通道(编号分别为R1,R2,R3,.....,Rn2,进城后顺序不会打乱)

经过收费口以后,所有的车要排成一排进城,

请问有多少种可能。

输入

两个整数n1, n2,均小于16

输出

排队进城的车队一共有几种可能

样例输入
Copy
3 2
样例输出
Copy
10

提示

样例说明:n1=3, n2=2

1) E1 E2 E3 R1 R2

2)  E1 E2  R1 R2 E3

3)  E1 E2 R1 E3 R2

4) E1 R1 E2 E3 R2

5) E1 R1 E2 R2 E3

6) E1 R1 R2 E2 E3

7) R1 E1 E2 E3 R2

8) R1 E1 E2 R2 E3

9) R1 E1 R2 E2 E3

10)R1 R2 E1 E2 E3

来源

[提交][状态]