Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
陟遐自迩
Time Limit: 3000ms, Special Time Limit:7500ms, Memory Limit:32768KB
Total submit users: 16, Accepted users: 9
Problem 11689 : No special judgement
Problem description
  不积跬步无以至千里。骚年,听说你想参加程序设计比赛,先算一下多项式的乘法。
给定2个多项式,计算其积。

Input
  输入有多个案例(不超过100个),每个案例只有2行,每行为n+1个不大于100的非负整数,代表1个最高次数为n(n必然为不大于1000的非负整数)的多项式。这n+1个数从左到右依次为常数项、1次系数、2次系数、……、n次系数(必不为零),每两个数之间用1个空格进行分隔。特别提醒:两个多项式的n可能是不相等的。

Output
  每个案例输出一行,为答案。从左到右依次输出常数项、1次系数、2次系数、……、非零的最高次项系数。每两个数之间用1个空格进行分隔。

Sample Input
1 1
1 0 1
Sample Output
1 1 1 1
Judge Tips
  提示:输入的2个多项式,分别是:x+1,x^2+1。其各自的平方再相乘,结果为: x^3+x^2+x+1

Problem Source
  湖南师范大学第八届大学生计算机程序设计竞赛

Submit   Discuss   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:674 today,12609572 total, since 2010-05-07