Tổng và tích hai đa thức

Arrays Buổi 07 — Struct & File I/O Mathematics
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Định nghĩa cấu trúc Poly biểu diễn một đa thức $P(x) = \sum_{i=0}^{d} a_i x^i$. Cho hai đa thức $P(x)$ bậc $n$ và $Q(x)$ bậc $m$, hãy tính đa thức tổng $S(x) = P(x) + Q(x)$ và đa thức tích $M(x) = P(x) \times Q(x)$.

Dữ liệu vào

Dòng 1: số nguyên $n$ và $n+1$ hệ số của $P(x)$ từ bậc $0$ đến bậc $n$. Dòng 2: số nguyên $m$ và $m+1$ hệ số của $Q(x)$ từ bậc $0$ đến bậc $m$.

Dữ liệu ra

Dòng 1: in các hệ số của $P(x)+Q(x)$ từ bậc $0$ đến bậc lớn nhất $\max(n, m)$ (kể cả hệ số $0$). Dòng 2: in các hệ số của $P(x) \times Q(x)$ từ bậc $0$ đến bậc $n+m$.

Ví dụ
Input Output
2 1 2 3
1 4 5
5 7 3
4 13 22 15
0 2
0 -3
-1
-6
Giới hạn
  • $0 \le n, m \le 100$
  • Hệ số có trị tuyệt đối $\le 1000$
Draft saved