BZPRO
#5087. polycomp
内存限制：256 MiB
时间限制：40 Sec
提交
提交记录
讨论
题目描述
你有三个系数为0,1的多项式f(x),g(x),h(x)
求f(g(x)) mod h(x)
为方便起见，将答案多项式所有系数对2取模输出即可
如果f(x)=Sigma(Ak * X
k
)
则f(g(x))=Sigma(Ak(g(x))
K
输入格式
一共三行，每行一个多项式,分别为f,g,h
对于一个多项式描述为n P0,P1...Pn其中Pi为0或1
多项式P(x)=P
0
+P
1
*x+....+P
n
*x
n
记n表示多项式最高项的次数,n<=4000
输出格式
用同样的格式输出答案多项式
如果答案为0，输出0 0
样例
样例输入
5 0 1 0 1 0 1
2 1 1 1
4 0 1 1 0 1
样例输出
1 1 1
数据范围与提示
BZPRO