← 返回题目列表

AtCoder · pakencamp_2021_day2_n

N. 多项式比较

中文机器翻译题面 查看原题

配点 : 600 点

問題文

T 案例的以下问题。 给出了

整数 k 和 按字典顺序比较 N 整数系数多项式 求 f(x)=a_Nx^N+a_{N-1}x^{N-1}+\ldots+a_0 、 M 整数系数多项式 求 g(x)=b_Mx^M+b_{M-1}x^{M-1}+\ldots+b_0 。 对于 f(k) 和 按字典顺序比较 g(k) 的大小关系。

制約

  • 1 \le T \le 10^5
  • 0 \le N, M \le 10^5
  • |a_i|, |b_j|, |k| \le 10^5
  • a_N, b_M \neq 0
  • 1 由一个输入给出 N,M 的总和是 不超过 10^5 不超过
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T

每个案例均按以下格式给出。 打印

f,g 的系数按降幂顺序给出。 打印

N M k
a_N a_{N-1} \ldots a_0
b_M b_{M-1} \ldots b_0

出力

T 行。 i 行中, \mathrm{case}_i 的答案。

对于每种情况, f(k)>g(k) 如果 > 、 f(k)=g(k) 如果 = 、 f(k)<g(k) 如果 < 。 在第


入力例 1

3
2 1 3
2 0 1
4 5
0 0 0
2
2
5 7 -89401
-79604 56304 -25588 -4414 73961 28352
-6628 -12831 6978 373 -36054 82166 30928 50750

出力例 1

>
=
<

1 关于此案, f(x)=2x^2+1,g(x)=4x+5 因此, 来自 f(3)=19,g(3)=17 捻 f(3)>g(3) 。

原案: 海龟0123__