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

    solution

    Đề bài: [Giải thuật] Nhân hai đa thức

    Cho hai đa thức A(x)A(x)A(x) bậc nnn và B(x)B(x)B(x) bậc mmm, với các hệ số nguyên a0,a1,…,ana_0, a_1, \dots, a_na0​,a1​,…,an​ (từ bậc thấp tới cao) và tương tự cho BBB. Tính tích C(x)=A(x)⋅B(x)C(x) = A(x)\cdot B(x)C(x)=A(x)⋅B(x) và in các hệ số c0,c1,…,cn+mc_0, c_1, \dots, c_{n+m}c0​,c1​,…,cn+m​.

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

      Dòng 1: nnn. Dòng 2: n+1n+1n+1 hệ số của AAA. Dòng 3: mmm. Dòng 4: m+1m+1m+1 hệ số của BBB.

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

      0≤n,m≤20000 \le n, m \le 20000≤n,m≤2000, ∣ai∣,∣bi∣≤104|a_i|, |b_i| \le 10^4∣ai​∣,∣bi​∣≤104.

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

      Một dòng gồm n+m+1n+m+1n+m+1 hệ số của CCC cách nhau bởi dấu cách (từ bậc 0).

    Ví dụ:

    Đầu vào:

    1
1 2
1
3 4

    Đầu ra:

    3 10 8

    Giải thích:

    (1+2x)(3+4x) = 3 + (4+6)x + 8x^2 = 3 + 10x + 8x^2 nên hệ số là 3 10 8.

    Đang tải editor...