#BSCSPJ0003C. 乒乓球 (pingpang)
乒乓球 (pingpang)
题目背景
这是 模拟赛的 。
题目描述
和 进行了一局乒乓球比赛, 先发球,以下是一场乒乓球比赛的规则:
乒乓球比赛发球的轮换顺序是,先确定一方先发球后,再轮流发球。发球方球员要发两个球,然后轮换发;但比分至局点10平时,改发一个球轮换。有人比分达到或大于 分并且双方比分出现至少 分之差,结束本局比赛。
赢下了这局比赛,这局比赛最终比分为 ,其中 并且 。
但是计分员忘记了具体每个球谁得分,他想知道有多少种不同的情况。
两种情况不同当且仅当存在第 个球得分的人不同。
输入格式
输入一行。
输入包括两个整数 满足 并且
表示这局比赛最终得分是
输出格式
输出一行。
输出包含一个整数,表示情况数模 下的结果。
样例 #1
样例输入 #1
11 1
样例输出 #1
11
样例 #2
样例输入 #2
11 2
样例输出 #2
66
样例 #3
样例输入 #3
14 12
样例输出 #3
739024
样例 #4
样例输入 #4
100 98
样例输出 #4
611686541
提示
样例解释】:
对于第一个样例, 可能在第 个球时得分,但是不可能在最后一个球得分,因为这样在前 个球中 就取得了 分结束了比赛。
数据范围】:
对于 的数据, ,即 没有得分
对于另外 的数据,
对于另外 的数据,
对于另外 的数据,
对于 的数据, ,并且 是合理的 获胜的对局结束的比分。