UOJ Logo

NOI.AC

1S 512MB
Statistics

Description

给你一个$n\times m$的棋盘

你初始在$(x,y)$,每一步等概率不动、向左、向下或向右走(如果向左走会越界则该步等概率不动、向右、向下走,向右会越界同理)

走到最后一行就结束

问从开始到结束的期望步数,对$998244353$取模

Input

第一行两个整数$n,m$,如题所述

第二行两个整数$x,y$,如题所述

Output

第一行一个整数$ans$,期望步数,对$998244353$取模

Sample Input 1

2 1
1 1

Sample Output 1

2

Sample Input 2

2 2
1 1

Sample Output 2

3

Tips

样例1的答案就是$\sum\limits_{i=1}^\infty \dfrac{1}{2^i}i=\sum\limits_{i=0}^\infty \dfrac{1}{2^i}=2$

样例2我有一个绝佳的解释但是这里写不下了

Constraints

本题使用Subtask评测

Subtask1(10pts): $n,m\leq 10$

Subtask2(40pts): $n,m\leq 50$

Subtask3(50pts): $n,m\leq 1000$