233玩游戏
时间限制:C/C++/Rust/Pascal 4秒,其他语言8秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

你正在玩一个有n轮的游戏。初始等级为1级,血量为。在每一轮游戏中,如果等级为x,生命值为y,有p的概率升级。升级时,等级将升级为,血量将减少o,同时此轮游戏结束。由于最高等级是2级,所以当你的等级为2级并升级时,你的血量将变为0,游戏立即结束。如果你在本轮游戏中没有升级,你有的概率血量减少1,本轮游戏结束。

计算轮后血量为t的概率,答案对998244353取模。

输入描述:

第一行五个正整数 n,a,b,t,o,其中 

输出描述:

输出n行每行一个数代表答案
示例1

输入

复制
3 1 2 1 2

输出

复制
0
0
825631267

说明

初始时血量为5,要3回合后血量变为1,显然要其中一回合血量扣2,其余两回合血量扣1
第一回合晋升:\frac{1}{2}*\frac{1}{6}*\frac{1}{4}
第二回合晋升:\frac{1}{10}*\frac{1}{2}*\frac{1}{4}
第三回合晋升:\frac{1}{10}*\frac{1}{8}*\frac{1}{2}

答案为\frac{19}{480}
示例2

输入

复制
6 2 3 5 2

输出

复制
0
341991121
367875198
935930697
494879403
867916762