Link Sub: http://www.spoj.com/PTIT/problems/P161SUMB/
Người Gửi: Dương Lee
- Problem:
ôm nay chúng ta sẽ không học thuật toán nữa mà chuyển sang học giải tích nhé ^^. Chúng ta sẽ có 2 đa thức:
P(x) = a0·xn + a1·xn - 1 + ... + an - 1·x + an.
Q(x) = b0·xm + b1·xm - 1 + ... + bm - 1·x + bm.
Hãy tính:
Input
Dòng đầu tiên gồm 2 số nguyên n và m (0 <= n, m <= 100) – bậc của 2 đa thức P(x) và Q(x)
Dòng thứ 2 gồm n+1 số nguyên, lần lượt là hệ số của đa thức P(x): a0, a1, ….., an-1, an(-100 <= ai <= 100, a0 != 0)
Dòng thứ 3 gồm m+1 số nguyên, lần lượt là hệ số của đa thức Q(x): b0, b1, ….., bm-1, bm (-100 <= bi <= 100, b0 != 0)
Output
Example:
Nếu giới hạn là + ∞, in ra "Infinity" (không có dấu nháy kép). Nếu giới hạn là - ∞, in ra "-Infinity" không có dấu nháy kép).
Nếu giới hạn bằng 0, in ra "0/1" (không có dấu nháy kép).
Các trường hợp còn lại, in ra phân số tối giản — là giá trị của giới hạn 
, theo đinh dạng "p/q" (không có dấu nháy kép), trong đó p là tử số q là mẫu số (q > 0).
, theo đinh dạng "p/q" (không có dấu nháy kép), trong đó p là tử số q là mẫu số (q > 0).Input
2 1
1 1 1
2 5
Output:
Infinity
Input
1 0
-1 3
2
Output:
-Infinity
Input
0 1
1
1 0
Output:
0/1
Input
2 2
2 1 6
4 5 -7
Output:
1/2
Input
1 1
9 0
-5 2
Output:
-9/5
- Solution:
*Toán cấp 3* ^^ Bonus: Hàm tìm UCLN để rút gọn phân số.Input
1 0
-1 3
2
Output:
-Infinity
Input
0 1
1
1 0
Output:
0/1
Input
2 2
2 1 6
4 5 -7
Output:
1/2
Input
1 1
9 0
-5 2
Output:
-9/5