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

    solution

    Đề bài: [Toán cho CNTT] Tính đồng thời P(x) và đạo hàm P'(x)

    Cho đa thức P(x)P(x)P(x) (hệ số theo bậc giảm dần) và số nguyên x0x_0x0​. Hãy tính đồng thời P(x0)P(x_0)P(x0​) và P′(x0)P'(x_0)P′(x0​) bằng lược đồ Horner mở rộng (một lượt duyệt tính cả hai giá trị).

    Quy tắc cập nhật khi duyệt từng hệ số:   dp←dp⋅x0+p,p←p⋅x0+ai\;dp \leftarrow dp\cdot x_0 + p,\quad p \leftarrow p\cdot x_0 + a_idp←dp⋅x0​+p,p←p⋅x0​+ai​.

    Ví dụ: P(x)=x2P(x) = x^2P(x)=x2, x0=3x_0 = 3x0​=3: P(3)=9P(3) = 9P(3)=9, P′(3)=6P'(3) = 6P′(3)=6.

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

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

      0≤n≤300 \le n \le 300≤n≤30; ∣ai∣≤104|a_i| \le 10^4∣ai​∣≤104; ∣x0∣≤100|x_0| \le 100∣x0​∣≤100.

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

      Hai số nguyên: P(x0)P(x_0)P(x0​) và P′(x0)P'(x_0)P′(x0​).

    Ví dụ:

    Đầu vào:

    2
1 0 0
3

    Đầu ra:

    9 6

    Giải thích:

    P(x)=x^2, P(3)=9, P'(3)=6.

    Đang tải editor...