问题 3554 --天佑过生日

3554: 天佑过生日★★★

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

题目描述

天佑长得帅又乐于助人,所以好朋友很多。

又到了天佑的生日,一个又一个礼品送了过来。

如上图,用两根线A和B,分别挂着a1,a2,a3,……an1b1,b2,b3,……bn2

天佑问妈妈要了一根很长很长的线C,

想把这些礼物从上至下挂在同一根线上。

他每次从A或B上,从下往上一个一个拿下礼物,然后挂在C上。

发现C上挂的礼物顺序各不相同,请问一共有多少种可能?

输入

输入正整数n1,n2,均小于16

输出

C上挂的礼物,一共有多少种情况
样例输入
Copy
2 3
样例输出
Copy
10

提示

样例说明:

1)  b3 b2 b1 a2 a1 依次拿b3 b2 b1 a2 a1,挂到C上

2)  b3 b2 a2 b1 a1

3)  b3 a2 b2 b1 a1

4)  a2 b3 b2 b1 a1

5)  b3 b2 a2 a1 b1

6)  b3 a2 b2 a1 b1

7)  a2 b3 b2 a1 b1

8)  b3 a2 a1 b2 b1

9)  a2 b3 a1 b2 b1

10)a2 a1 b3 b2 b1

来源

[提交][状态]