Tổng và tích hai đa thức
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề 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$
Community Discussion