F.A.Qs Home Discuss ProblemSet Status Ranklist 1 Contest 入门OJ LoginRegister 捐赠本站
Notice:1:五月份月赛定于5.27日12:30--17:30,鸣谢Claris主持!欢迎大家来玩! 2:关于OJ的注册可看https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671
Problem 5087. -- polycomp

5087: polycomp

Time Limit: 40 Sec  Memory Limit: 256 MB
Submit: 99  Solved: 72
[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