F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:祝各位Oier新年快乐,Rp++!
Problem 5087. -- polycomp

5087: polycomp

Time Limit: 40 Sec  Memory Limit: 256 MB
Submit: 33  Solved: 21
[Submit][Status][Discuss]

Description

你有三个系数为0,1的多项式f(x),g(x),h(x)
求f(g(x)) mod h(x)
为方便起见,将答案多项式所有系数对2取模输出即可
如果f(x)=Sigma(Ak * Xk)
则f(g(x))=Sigma(Ak(g(x))K

Input

一共三行,每行一个多项式,分别为f,g,h
对于一个多项式描述为n P0,P1...Pn其中Pi为0或1
多项式P(x)=P0+P1*x+....+Pn*xn
记n表示多项式最高项的次数,n<=4000

Output

用同样的格式输出答案多项式
如果答案为0,输出0 0

Sample Input

5 0 1 0 1 0 1
2 1 1 1
4 0 1 1 0 1

Sample Output

1 1 1

HINT

Source

By clj

[Submit][Status][Discuss]

HOME Back