我想大声告诉你
提交数: 4, 通过率: 50%, 平均分: 50
题目描述:
因为小 Y 是知名的白富美，所以自然也有很多的追求者，这一天这些追求者打算进行一次
游戏来踢出一些人，小 R 自然也参加了。
这个游戏有 n 个人参加，每一轮随机选出一个还没有出局的人 x，接着 x 会出局。 x 在出局之后剩下的人会受到一次攻击，每一个人在遭到攻击之后会有 p 的概率出局。（注意遭到攻击出局的人是不能攻击剩下的人的）
在所有人都出局之后，遭受攻击次数等于特定值的人能够成为胜者。所以现在小 R 想要知道对于每一个 0 ≤ k < n，自己恰好在遭受 k 次攻击之后出局的概率是多少。
注意在这题中，所有数值的运算在模 258280327 的意义下进行。
输入格式:
第一行输入一个正整数 T 表示数据组数。
对于每一组数据输入仅一行三个数 n，x， y，表示在这组数据中有 n 个人参赛， p = x/y。保证y 和 258280327 互质。
输出格式:
对于每组数据，输出一行 n 个整数，表示对于 k = 0 到 n - 1 的概率在模 258280327 意义下的值。
样例输入:
2 3 40 100 9 32 1049
样例输出:
172186885 92980918 16529941 229582513 163885050 39458156 102374877 116777758 216371874 55544199 95860736 8136787
提示:
对于 60% 的数据， n ≤ 100
对于 100% 的数据， n ≤ 2 × 103， 1 ≤ T ≤ 5， 0 ≤ x < y ≤ 109
空间限制: 256MB