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

    solution

    Đề bài: [Toán cho CNTT] Chia đa thức: thương và dư

    Cho hai đa thức A(x)A(x)A(x) (bị chia) và B(x)B(x)B(x) (chia, B≠0B \ne 0B=0) qua hệ số theo bậc giảm dần. Hãy thực hiện phép chia đa thức, tìm thương Q(x)Q(x)Q(x) và dư R(x)R(x)R(x) sao cho A(x)=B(x) Q(x)+R(x),deg⁡R<deg⁡B.A(x) = B(x)\,Q(x) + R(x), \quad \deg R < \deg B.A(x)=B(x)Q(x)+R(x),degR<degB. Vì hệ số có thể là phân số, hãy in dạng phân số tối giản p/q (hoặc số nguyên khi mẫu là 1).

    Ví dụ: A=x2−1A = x^2 - 1A=x2−1, B=x−1B = x - 1B=x−1 cho Q=x+1Q = x + 1Q=x+1, R=0R = 0R=0.

    • Đị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≤m≤n≤300 \le m \le n \le 300≤m≤n≤30; ∣ai∣,∣bi∣≤1000|a_i|, |b_i| \le 1000∣ai​∣,∣bi​∣≤1000; B≠0B \ne 0B=0.

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

      Dòng 1: hệ số thương Q(x)Q(x)Q(x) (bậc giảm dần). Dòng 2: hệ số dư R(x)R(x)R(x).

    Ví dụ:

    Đầu vào:

    2
1 0 -1
1
1 -1

    Đầu ra:

    1 1
0

    Giải thích:

    x^2-1 chia x-1 = x+1 dư 0.

    Đang tải editor...