(7 ĐIỂM)CHO ĐA THỨC BẬC N

Bài 2: (7 điểm)

Cho đa thức bậc n: A = a

x

+ a

x

+…+ a

x + a

Trong đó a

, a

,…a

,a

là các hệ số nguyên có giá trị tuyệt đối không quá 100.

Biết rằng phương trình A = 0 nếu có nghiệm nguyên thì nghiệm nguyên đó chỉ có thể là ước số

của hệ số a

.

Yêu cầu: Hãy tìm tất cả các nghiệm nguyên (nếu có) của phương trình A = 0.

Dữ liệu vào từ file ‘INTROOT.INP’:

 Dòng đầu là số nguyên n (2≤n≤100)

 Dòng thứ 2 ghi n+1 số nguyên tương ứng là các hệ số a

, a

,…a

,a

của đa thức (các số

cách nhau ít nhất một khoảng trắng).

Kết quả ghi vào file ‘INTROOT.OUT’ mỗi dòng ghi 1 nghiệm tìm được (nếu không có kết

quả thì ghi ‘khong co’).

Ví dụ:

INTROOT.INP INTROOT.OUT

-1

4

1 -1 0 -2 -4

2

(Giải thích: trong ví dụ trên thì phương trình x

-x

-2x-4=0 có 2 nghiệm nguyên là -1 và 2)

Hướng dẫn thêm: để tính biều thức A một cách hiệu quả nhất, người ta phân tích A thành

dạng như sau:

A = (…((a

x + a

)x + a

)x + …)x +a

)x + a