我想大声告诉你【DP】【逆元】

>Description
因为小Y 是知名的白富美，所以自然也有很多的追求者，这一天这些追求者打算进行一次游戏来踢出一些人，小R 自然也参加了。
这个游戏有n 个人参加，每一轮随机选出一个还没有出局的人x，接着x 会出局。x 在出局之后剩下的人会受到一次攻击，每一个人在遭到攻击之后会有p 的概率出局。（注意遭到攻击出局的人是不能攻击剩下的人的）
在所有人都出局之后，遭受攻击次数等于特定值的人能够成为胜者。所以现在小R 想要知道对于每一个0 <= k < n，自己恰好在遭受k 次攻击之后出局的概率是多少。（这里的出局指的不是被攻击出局）
注意在这题中，所有数值的运算在模258280327 的意义下进行。

---

>Input
第一行输入一个正整数T 表示数据组数。
对于每一组数据输入仅一行三个数n, x, y，表示在这组数据中有n 个人参赛，p = x/y。保证y 和258280327 互质。

>Output
对于每组数据，输出一行n 个整数，表示对于k = 0到n - 1 的概率在模258280327 意义下的值。

---

>Sample Input
2
3 40 100
9 32 1049

>Sample Output
172186885 92980918 16529941
229582513 163885050 39458156 102374877 116777758 216371874 55544199 95860736 8136787

对于60% 的数据，n <=100
对于100% 的数据，n <= 2* 10^3，1 <= T <= 5，0<= x < y <= 10^9

---

>解题思路

对于输出样例为什么那么大，是因为它是x/y%P，也就是x乘上y的逆元再%P，所以会很big= =

设$f[i][j]$为$i$~$n$的人还没出局，并且他们都受到了$j$次攻击，因为每个人都是一样的（除了小R），所以只用保证小R还没出局，其他出局的人的顺序不管怎样排的是一样的。

所以对于f的转移，有两种情况（因为i~n没出局，所以我们考虑i-1是如何出局的）：

1. 第$i-1$个人是被选中出局的：$f[i][$