游戏

题目描述 有两个人记作 Alice 和 Bob，生命值分别是𝑛𝑛, 𝑚𝑚，命中率分别为𝑝𝑝%, 𝑞𝑞%。两个人轮 流攻击对方，从 Alice 开始攻击，每次攻击的时候，如果命中，那么能让对方的生 命值减低1，直到一方的生命值不超过0为止。

求到最后 Alice 的生命值大于0的概率，对998244353取模。如果答案可以表示成 最简分数𝑎𝑎/𝑏𝑏，那么输出𝑎𝑎 × 𝑏𝑏 −1 mod 998244353。

输入格式 一行四个整数𝑛𝑛, 𝑚𝑚, 𝑝𝑝, 𝑞𝑞。

输出格式 输出一个数，表示答案。

样例输入 1 1 1 50 50

样例输出 1 665496236

样例输入 2 11 45 14 19

样例输出 2 419834392

样例输入 3 1000 1000 12 34

样例输出 3 761396941

数据规模 共 10 个测试点。

测试点1,2满足𝑛𝑛, 𝑚𝑚 ≤ 10。

测试点3,4满足𝑛𝑛, 𝑚𝑚 ≤ 103 。

测试点5,6,7满足𝑛𝑛, 𝑚𝑚 ≤ 105 。

对于所有数据，满足1 ≤ 𝑛𝑛, 𝑚𝑚 ≤ 2 × 106 , 1 ≤ 𝑝𝑝, 𝑞𝑞 ≤ 99。