Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:128 MB
统计

题目描述
给定一根数轴,一个人从 0 的位置出发
每秒这个人等概率地向左右两个方向之一走一步
设原本位置为 a 向左走一步则走到位置 a-1
向右走一步则走到位置a+1
若他走到位置 a 满足下列两个条件其中一个则停止:
1、a=l
2、a=r
其中 l,r 为给定的常数
求他走动的期望时间对 998244353 取模的结果
输入格式
一行两个整数 l,r
输出格式
一行一个整数 ans,表示他走到停止位置的期望时间对 998244353 取模的结果
样例数据
输入

-3 4
输出

12
数据范围
对于 20%的数据,满足-100<l<0<r<100
对于 40%的数据,满足-500000<l<0<r<500000
对于 100%的数据,满足-998244353<l<0<r<998244353