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 giá trị đa thức tại nhiều điểm

    Cho đa thức P(x)P(x)P(x) (hệ số theo bậc giảm dần) và qqq điểm x1,x2,…,xqx_1, x_2, \dots, x_qx1​,x2​,…,xq​. Hãy tính P(xi)P(x_i)P(xi​) tại mỗi điểm (bằng lược đồ Horner) và in kết quả trên một dòng, cách nhau bởi dấu cách, theo đúng thứ tự các điểm được cho.

    Ví dụ: P(x)=x2+1P(x) = x^2 + 1P(x)=x2+1 tại các điểm 0,1,20, 1, 20,1,2 cho 1 2 5.

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

      Dòng 1: nnn. Dòng 2: n+1n+1n+1 hệ số. Dòng 3: qqq. Dòng 4: qqq số nguyên x1…xqx_1 \dots x_qx1​…xq​.

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

      0≤n≤300 \le n \le 300≤n≤30; 1≤q≤1001 \le q \le 1001≤q≤100; ∣ai∣≤1000|a_i| \le 1000∣ai​∣≤1000; ∣xi∣≤100|x_i| \le 100∣xi​∣≤100.

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

      qqq giá trị P(xi)P(x_i)P(xi​) cách nhau dấu cách.

    Ví dụ:

    Đầu vào:

    2
1 0 1
3
0 1 2

    Đầu ra:

    1 2 5

    Giải thích:

    P=x^2+1: P(0)=1, P(1)=2, P(2)=5.

    Đang tải editor...