Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán cho CNTT] Nhân hai đa thức

    Cho hai đa thức A(x)A(x)A(x) và B(x)B(x)B(x) qua hệ số theo bậc giảm dần. Hãy tính tích C(x)=A(x)⋅B(x)C(x) = A(x)\cdot B(x)C(x)=A(x)⋅B(x) (tích chập các hệ số) và in các hệ số theo bậc giảm dần.

    Ví dụ: (x+1)(x−1)=x2−1(x + 1)(x - 1) = x^2 - 1(x+1)(x−1)=x2−1.

    • Định dạng đầu vào:

      Dòng 1: nnn. Dòng 2: hệ số AAA. Dòng 3: mmm. Dòng 4: hệ số BBB.

    • Ràng buộc đầu vào:

      0≤n,m≤500 \le n, m \le 500≤n,m≤50; ∣ai∣,∣bi∣≤1000|a_i|, |b_i| \le 1000∣ai​∣,∣bi​∣≤1000.

    • Định dạng đầu ra:

      Hệ số của C(x)=A(x)B(x)C(x) = A(x)B(x)C(x)=A(x)B(x) theo bậc giảm dần.

    Ví dụ:

    Đầu vào:

    1
1 1
1
1 -1

    Đầu ra:

    1 0 -1

    Giải thích:

    (x+1)(x-1)=x^2-1.

    Đang tải editor...