抽奖
题号:NC237681
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

NaCly Fish 去抽奖,每次抽到奖品的概率都是

她想要 m 个奖品,于是她决定连续抽奖,直到自己拿够 m 个奖品为止。

设随机变量 x 为 NaCly Fish 的抽奖次数,她很快就算出了 x 的数学期望值;但是她想知道 的数学期望值是多少。

她并不希望你进行太复杂的运算,故你只需要告诉她答案对 998244353 取模的值。

输入描述:

仅一行四个整数 m,k,a,b)。

输出描述:

输出一行一个整数表示答案。
示例1

输入

复制
1 1 1 3

输出

复制
3
示例2

输入

复制
2 2 1 3

输出

复制
48
示例3

输入

复制
12 23 2 3

输出

复制
65555094
示例4

输入

复制
1 2333 114 514

输出

复制
216183971
示例5

输入

复制
142857 123456 1 5

输出

复制
939091620