问题 D: 传送门

问题 D: 传送门

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

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

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

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

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

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