-
Notifications
You must be signed in to change notification settings - Fork 2
Expand file tree
/
Copy pathrgpc17p3.py
More file actions
29 lines (24 loc) · 736 Bytes
/
rgpc17p3.py
File metadata and controls
29 lines (24 loc) · 736 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
import sys
from functools import reduce
import operator
from itertools import combinations
def prod(iterable):
return reduce(operator.mul, iterable, 1)
def input():
return sys.stdin.readline().strip()
def to_standard(zeroes, deg):
c = [0 for i in range(deg+1)]
c[0] = 1
c[-1] = prod(zeroes)
for i in range(1, deg):
c[i] = sum([prod(i) for i in list(combinations(zeroes, i))])
return c
for _ in range(int(input())):
n = int(input())
z = [-int(i) for i in input().split()]
x, y = [int(i) for i in input().split()]
num = to_standard(z, n)
multi = y/prod([x+i for i in z])
for i in range(n + 1):
num[i] = int(multi*num[i])
print(str(num)[1:-1].replace(",", ""))