#NP0080. L23 NP0080-小码哥的大富翁游戏
0
L23 NP0080-小码哥的大富翁游戏
题目描述
小码哥在玩经典游戏大富翁,初始他有元钱,地图上有一些格子,格子有两种,一种是奖励,会把小码哥手中的钱变为原来的倍,一种是空地皮,小码哥需要付元钱盖房子。已知地图上有个奖励格子,个空地皮格子,并且地图的最后一个格子是空地皮,此时小码哥正好把钱付光了。小码哥想知道这样的地图有多少种可能。
如果小码哥手上没有钱,则遇到奖励格子不会增加钱,但小码哥不能在没有钱的情况下走进空地皮,否则小码哥就破产失败啦。
由于这个数可能很大,请输出在模下的结果。
输入格式
输入一行两个整数。
输出格式
输出一行一个整数,表示你的答案。
样例输入 #1
4 6
样例输出 #1
3
说明/提示
对于20%的数据,有。 对于100%的数据,有。