Link Sub: http://www.spoj.com/PTIT/problems/P147PROI/
Người Gửi: Dương Lee
- Problem:
Cho hai đa thức: P(x) = a[0].xn + a[1].xn-1 + ... + a[n]
Q(x) = b[0] .xm + b[1].xm-1 + ... + b[m]
Tính giới hạn lim x -> + ∞ {P(x) / Q(x) }.
Input
Dòng thứ nhất chứa 2 số nguyên n, m là bậc của 2 đa thức P(x) và Q(x).
Dòng thứ 2 gồm n+1 hệ số của đa thức P(x): a[0], a[1],…, a[n]. (-100<=a[i] <=100, a[0] !=0 )
Dòng thứ 3 gồm m+1 hệ số của đa thức Q(x): b[0], b[1],…, b[m]. (-100<=b[i] <=100, b[0] !=0)
Output
Nếu giới hạn là + ∞ thì ghi ra ra “Infinity”. Nếu giới hạn là – ∞ thì ghi ra “-Infinity”. Nếu giới hạn là 0 in ra “0/1”.
Các trường hợp còn lại, ghi ra giới hạn ở dạng tối giản p/q với q > 0.
Example:
Nếu giới hạn là + ∞ thì ghi ra ra “Infinity”. Nếu giới hạn là – ∞ thì ghi ra “-Infinity”. Nếu giới hạn là 0 in ra “0/1”.
Các trường hợp còn lại, ghi ra giới hạn ở dạng tối giản p/q với q > 0.
Input
2 1
1 1 1
2 5
Output:
Infinity
Input
1 0
-1 3
2
Output:
-Infinity
Input
1 1
9 0
-5 2
Output:
-9/5
- Solution:
*Toán cấp 3* ^^ Input
1 0
-1 3
2
Output:
-Infinity
Input
1 1
9 0
-5 2
Output:
-9/5
Bonus: Hàm tìm UCLN để rút gọn phân số.