odd doctor 已更新

MZL's game

Time Limit
3s
Memory Limit
65536KB
Judge Program
Standard
Ratio(Solve/Submit)
100.00%(2/2)
Description:

MZL has n cute boys.They are playing a game♂.The game will run in turn
First,System choose an alive player x randomly.Player x will be out of the game.
Then player x will attack all alive players in the game
When a player is attacked,1p is the probability of he still lives,p is the probability of he dies
Now mzl wants to know:the probability of one player be out of the game and be attacked k times

You need to print the probability mod 258280327 for every k from 0 to n-1

According to Fermat Theory,(x/y) mod 258280327=x*(y258280325) mod 258280327

p will be given in a special way

Input:

The first line of the input contains a single number T, the number of test cases.
Next T lines, each line contains three integer n,x,y.p=x/y
T5, n2103 ,0x109 ,x+1y109.
It is guaranteed that y and 258280327 are coprime.

Output:

T lines, every line n numbers: the ans from 0 to n-1

Sample Input:
2
3 33 100
9 23 233
Sample Output:
172186885 210128265 223268793
229582513 70878931 75916746 175250440 21435537 57513225 236405985 111165243 115953819
Hint:

for case 1:  The probability of you live and not be attacked is 1/3  The probability of you live and be attacked for one time is:  (2/3)*(0.33*0.67+0.67*0.67*(1/2))=8911/30000

Source:

2015 Multi-University Training Contest 5


Submit