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

    solution

    Đề bài: [Toán cho CNTT] Nguyên hàm của đa thức

    Cho đa thức P(x)P(x)P(x) qua hệ số theo bậc giảm dần. Hãy tính một nguyên hàm F(x)F(x)F(x) với hằng số C=0C = 0C=0, tức F(x)=∫P(x) dxF(x) = \int P(x)\,dxF(x)=∫P(x)dx và F(0)=0F(0) = 0F(0)=0.

    Nhắc lại: ∫a xk dx=ak+1xk+1\int a\,x^k\,dx = \dfrac{a}{k+1}x^{k+1}∫axkdx=k+1a​xk+1.

    In hệ số F(x)F(x)F(x) theo bậc giảm dần, dạng phân số tối giản p/q (số nguyên khi mẫu là 1). Số hạng tự do (bằng 0) vẫn được in.

    Ví dụ: P(x)=3x2+2xP(x) = 3x^2 + 2xP(x)=3x2+2x có F(x)=x3+x2F(x) = x^3 + x^2F(x)=x3+x2, in 1 1 0.

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

      Dòng 1: nnn. Dòng 2: n+1n+1n+1 hệ số theo bậc giảm dần.

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

      0≤n≤300 \le n \le 300≤n≤30; ∣ai∣≤1000|a_i| \le 1000∣ai​∣≤1000.

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

      Hệ số của F(x)F(x)F(x) theo bậc giảm dần (dạng phân số).

    Ví dụ:

    Đầu vào:

    2
    3 2 0
    

    Đầu ra:

    1 1 0 0

    Giải thích:

    P=3x^2+2x -> F=x^3+x^2, hệ số 1 1 0.

    Đang tải editor...