问题 D: 传送门

问题 D: 传送门

时间限制: 1Sec 内存限制:128 MB
提交:257 解决:91
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

邪恶大魔王入侵了人类和精灵的王国,为了躲避魔王大军的追杀,精灵勇者yzh创造了一个精灵传送门来将大家传送到安全的地方。

精灵传送门比较挑剔,精灵通过传送门可以为传送门补充一格能量,人类通过传送门则需要消耗掉一格能量。如果传送门能量变为负数就会爆炸。传送门初始能量为零,因为传送门太小所以一次只能通过一个。总共有m个精灵和n个人类要通过传送门逃亡,请问总共有几种通过顺序能使所有的精灵和人类都通过传送门?

保证m>=n,至少有一种合法情况。

人类内部和精灵内部没有区别。

输入
一行两个正整数n,m(1 ≤ nm10 ),分别表示精灵数量和人类数量。
输出
一个正整数,表示能安全通过传送门的方案数
样例输入 Copy
2 2
样例输出 Copy
2
提示
对于样例我们有:
精灵 精灵 人 人
精灵 人 精灵 人
两种方案