天佑长得帅又乐于助人,所以好朋友很多。
又到了天佑的生日,一个又一个礼品送了过来。
如上图,用两根线A和B,分别挂着a1,a2,a3,……an1和b1,b2,b3,……bn2
天佑问妈妈要了一根很长很长的线C,
想把这些礼物从上至下挂在同一根线上。
他每次从A或B上,从下往上一个一个拿下礼物,然后挂在C上。
发现C上挂的礼物顺序各不相同,请问一共有多少种可能?
天佑长得帅又乐于助人,所以好朋友很多。
又到了天佑的生日,一个又一个礼品送了过来。
如上图,用两根线A和B,分别挂着a1,a2,a3,……an1和b1,b2,b3,……bn2
天佑问妈妈要了一根很长很长的线C,
想把这些礼物从上至下挂在同一根线上。
他每次从A或B上,从下往上一个一个拿下礼物,然后挂在C上。
发现C上挂的礼物顺序各不相同,请问一共有多少种可能?
输入正整数n1,n2,均小于16
2 3
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