#YDRS010A. 牛肉丸
牛肉丸
牛肉丸
题目描述
奶龙和火锅店老板进行了一局牛肉丸比赛,规则类似于乒乓球, 有人比分达到或大于 分并且双方比分出现至少 分之差,结束本局比赛。
因为奶龙的肚肚比牛肉丸弹, 所以它赢下了这局比赛,这局比赛最终比分为 ,其中 并且 。
但是小七忘记了具体每回合谁得分,他想知道有多少种不同的情况。
两种情况不同当且仅当存在第 回合得分的人不同。
输入格式
输入包括两个整数 满足 并且
表示这局比赛最终得分是
输出格式
输出包含一个整数,表示情况数模 意义下的结果。
样例 #1
样例输入 #1
11 1
样例输出 #1
11
样例 #2
样例输入 #2
11 2
样例输出 #2
66
样例 #3
样例输入 #3
14 12
样例输出 #3
739024
样例 #4
样例输入 #4
100 98
样例输出 #4
611686541
提示
对于第一个样例, 老板可能在第 回合时得分,但是不可能在最后一个回合得分,因为这样在前 个回合中奶龙就取得了 分结束了比赛。
对于 的数据, ,即老板没有得分
对于另外 的数据,
对于另外 的数据,
对于另外 的数据,
对于 的数据, ,并且 是合理的奶龙获胜的对局结束的比分。