测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A8640. Limit

编程题 普及/提高-

题目描述

You are given two polynomials:

- $P(x)=a_{0}·x^{n}+a_{1}·x^{n-1}+...+a_{n-1}·x+a_{n}$ and
- $Q(x)=b_{0}·x^{m}+b_{1}·x^{m-1}+...+b_{m-1}·x+b_{m}$ .

Calculate limit ![](/uploads/acgo/image/fdfc908afa2b9f54_cb4bf769cd72.jpeg).

输入格式

The first line contains two space-separated integers $n$ and $m$ ( $0<=n,m<=100$ ) — degrees of polynomials $P(x)$ and $Q(x)$ correspondingly.

The second line contains $n+1$ space-separated integers — the factors of polynomial $P(x)$ : $a_{0}$ , $a_{1}$ , ..., $a_{n-1}$ , $a_{n}$ $(-100<=a_{i}<=100,a_{0}≠0)$ .

The third line contains $m+1$ space-separated integers — the factors of polynomial $Q(x)$ : $b_{0}$ , $b_{1}$ , ..., $b_{m-1}$ , $b_{m}$ $(-100<=b_{i}<=100,b_{0}≠0)$ .

输出格式

If the limit equals $+∞$ , print "Infinity" (without quotes). If the limit equals $-∞$ , print "-Infinity" (without the quotes).

If the value of the limit equals zero, print "0/1" (without the quotes).

Otherwise, print an irreducible fraction — the value of limit ![](/uploads/acgo/image/e9bbb4fbe9278859_8ba8a9def4a7.jpeg), in the format "p/q" (without the quotes), where $p$ is the — numerator, $q$ $(q>0)$ is the denominator of the fraction.

输入输出样例

输入 #1
2 1
1 1 1
2 5
输出 #1
Infinity
输入 #2
1 0
-1 3
2
输出 #2
-Infinity
输入 #3
0 1
1
1 0
输出 #3
0/1
输入 #4
2 2
2 1 6
4 5 -7
输出 #4
1/2
输入 #5
1 1
9 0
-5 2
输出 #5
-9/5

说明/提示

Let's consider all samples:

1. ![](/uploads/acgo/image/085c60dea8faeabf_dea2bd93dce0.jpeg)
2. ![](/uploads/acgo/image/89dd912cffb8ce45_a6f3adab9c88.jpeg)
3. ![](/uploads/acgo/image/88bcee0249a0edf1_9149a92d06b6.jpeg)
4. ![](/uploads/acgo/image/fc1254544923cca3_0fbfbc95d0d9.jpeg)
5. ![](/uploads/acgo/image/fc897ddd4a5faa4d_e7b515ff2afd.jpeg)

You can learn more about the definition and properties of limits if you follow the link: http://en.wikipedia.org/wiki/Limit\_of\_a\_function
上一题 去做题 下一题