#BSCSPJ0003C. 乒乓球 (pingpang)

乒乓球 (pingpang)

题目背景

这是 CSPJCSP-J 模拟赛的 T3T3

题目描述

AliceAliceBobBob 进行了一局乒乓球比赛,AliceAlice 先发球,以下是一场乒乓球比赛的规则:

乒乓球比赛发球的轮换顺序是,先确定一方先发球后,再轮流发球。发球方球员要发两个球,然后轮换发;但比分至局点10平时,改发一个球轮换。有人比分达到或大于 1111 分并且双方比分出现至少 22 分之差,结束本局比赛。

AilceAilce 赢下了这局比赛,这局比赛最终比分为 x:yx:y ,其中 x11x \ge 11 并且 x>y+1x \gt y+1

但是计分员忘记了具体每个球谁得分,他想知道有多少种不同的情况。

两种情况不同当且仅当存在第 i(1ix+y)i ( 1 \le i \le x+y ) 个球得分的人不同。

输入格式

输入一行。

输入包括两个整数 x,yx,y 满足 x11x \ge 11 并且 x>y+1x \gt y+1

表示这局比赛最终得分是 x:yx:y

输出格式

输出一行。

输出包含一个整数,表示情况数模 998244353998244353 下的结果。

样例 #1

样例输入 #1

11 1

样例输出 #1

11

样例 #2

样例输入 #2

11 2

样例输出 #2

66

样例 #3

样例输入 #3

14 12

样例输出 #3

739024

样例 #4

样例输入 #4

100 98

样例输出 #4

611686541

提示

样例解释】:

对于第一个样例, BobBob 可能在第 [1,11][1,11] 个球时得分,但是不可能在最后一个球得分,因为这样在前 1111 个球中 AliceAlice 就取得了 1111 分结束了比赛。

数据范围】:

对于 10%10\% 的数据,y=0y=0 ,即 BobBob 没有得分

对于另外 20%20\% 的数据, x=11x=11

对于另外 20%20\% 的数据, x,y16x,y \le 16

对于另外 20%20\% 的数据, x,y100x,y \le 100

对于 100%100\% 的数据, 1x,y1091 \le x,y \le 10^9 ,并且 x:yx:y 是合理的 AliceAlice 获胜的对局结束的比分。