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

    solution

    Đề bài: [Toán cho CNTT] Độc lập tuyến tính của đa thức

    Cho kkk đa thức bậc không vượt quá ddd, mỗi đa thức được cho bởi d+1d+1d+1 hệ số nguyên a0,a1,…,ada_0, a_1, \ldots, a_da0​,a1​,…,ad​ (ứng với đa thức a0+a1x+⋯+adxda_0 + a_1 x + \cdots + a_d x^da0​+a1​x+⋯+ad​xd). Coi mỗi đa thức như một vector hệ số trong Rd+1\mathbb{R}^{d+1}Rd+1. Hãy xác định kkk đa thức này có độc lập tuyến tính hay không.

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

      Dòng 1: hai số nguyên kkk, ddd (1≤k≤101 \le k \le 101≤k≤10, 0≤d≤100 \le d \le 100≤d≤10). kkk dòng tiếp theo, mỗi dòng d+1d+1d+1 số nguyên là hệ số của một đa thức.

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

      Hệ số có trị tuyệt đối ≤50\le 50≤50.

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

      In "YES" nếu kkk đa thức độc lập tuyến tính, ngược lại in "NO".

    Ví dụ:

    Đầu vào:

    2 2
1 1 0
0 1 1

    Đầu ra:

    YES

    Đang tải editor...