← 返回题目列表

AtCoder · nikkei2019_final_b

B. 大整数

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

配点 : 200 点

問題文

长度为 N 整数序列 A,长度 给出了 M 整数序列 B、整数 K 。 值 定义 X,Y 如下。 找出

  • X= \sum_{i=1}^N A_i \times K^{N-i} = A_1 \times K^{N-1} + A_2 \times K^{N-2} + ... + A_N \times K^0
  • Y= \sum_{i=1}^M B_i \times K^{M-i} = B_1 \times K^{M-1} + B_2 \times K^{M-2} + ... + B_M \times K^0

X 和 在 Y 中哪个较小。 当

制約

  • 1 \leq N \leq 10^5
  • 1 \leq M \leq 10^5
  • 2 \leq K \leq 10^9
  • 0 \leq A_i \leq K-1
  • 1 \leq A_1
  • 0 \leq B_i \leq K-1
  • 1 \leq B_1
  • 所有输入值都是整数。 输出

入力

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

N M K
A_1 A_2 \cdots A_N
B_1 B_2 \cdots B_M

出力

X < Y 输出 X、X > Y 输出 Y、X = Y 输出 Same 。


入力例 1

3 3 10
1 2 3
1 2 4

出力例 1

X

X=123,Y=124 和 X<Y 所以 输出 X 。


入力例 2

4 3 13
1 2 3 4
4 5 6

出力例 2

Y

入力例 3

4 4 2
1 1 0 1
1 1 0 1

出力例 3

Same