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

    solution

    Đề bài: [Toán cho CNTT] Giá trị của tích hai đa thức

    Cho hai đa thức A(x)A(x)A(x), B(x)B(x)B(x) (hệ số theo bậc giảm dần) và một số nguyên x0x_0x0​. Hãy tính giá trị của tích C(x)=A(x)⋅B(x)C(x) = A(x)\cdot B(x)C(x)=A(x)⋅B(x) tại x0x_0x0​, tức C(x0)C(x_0)C(x0​).

    Gợi ý: có thể tính trực tiếp A(x0)⋅B(x0)A(x_0)\cdot B(x_0)A(x0​)⋅B(x0​), hoặc nhân hai đa thức rồi thế giá trị.

    Ví dụ: A=x+1A = x + 1A=x+1, B=x−1B = x - 1B=x−1, x0=3x_0 = 3x0​=3: C(3)=(3+1)(3−1)=8C(3) = (3+1)(3-1) = 8C(3)=(3+1)(3−1)=8.

    • Đị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. Dòng 5: x0x_0x0​.

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

      0≤n,m≤300 \le n, m \le 300≤n,m≤30; ∣ai∣,∣bi∣≤1000|a_i|, |b_i| \le 1000∣ai​∣,∣bi​∣≤1000; ∣x0∣≤100|x_0| \le 100∣x0​∣≤100.

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

      Một số nguyên C(x0)C(x_0)C(x0​).

    Ví dụ:

    Đầu vào:

    1
1 1
1
1 -1
3

    Đầu ra:

    8

    Giải thích:

    (3+1)(3-1)=4*2=8.

    Đang tải editor...