小明是游戏大王,他正在玩一个闯关游戏。
在这个游戏中有若干关卡,关卡有两种,一种是普通关,一种是boss关。
普通关打起来比较轻松,boss关打起来比较痛苦。
小明对这个游戏的初始兴趣值为2,他每遇到一个普通关,兴趣值就会翻倍,即兴趣值乘2。每遇到一个boss关,兴趣值就会减1。
已知整个过程,小明一共会遇到n次普通关,m次boss关,并且最后一次一定是boss关。
小明希望将整个游戏通关时,自己对该游戏的兴趣值变为0。(否则他就要再通关一次)
小明可以自己决定碰到普通关和boss关的顺序(除了最后一关强制为boss关)。现在小明想知道,一共有多少种方案,可以让自己通关时的兴趣值为0。
注意:若闯关过程中小明的兴趣值已经变为0,则碰到普通关后兴趣值依然为0。若兴趣值为0时,碰到boss关就会中断闯关过程,即这种方案是不允许出现的。