Time Limit: 1000MS   Memory Limit: 262144KB   64bit IO Format: %I64d & %I64u

Submit
Status

Description

After seeing the "ALL YOUR BASE ARE BELONG TO US" meme for the first time, numbers
X and Y realised that they have different bases, which complicated their relations.

You're given a number X represented in base
bx and a number
Y represented in base
by. Compare those two numbers.

Input

The first line of the input contains two space-separated integers
n and bx (1 ≤ n ≤ 10,
2 ≤ bx ≤ 40), where
n is the number of digits in the
bx-based representation of
X.

The second line contains n space-separated integers
x1, x2, ..., xn (0 ≤ xi < bx)
— the digits of X. They are given in the order from the most significant digit to the least significant one.

The following two lines describe Y in the same way: the third line contains two space-separated integers
m and by (1 ≤ m ≤ 10,
2 ≤ by ≤ 40,
bx ≠ by), where
m is the number of digits in the
by-based representation of
Y, and the fourth line contains
m space-separated integers y1, y2, ..., ym (0 ≤ yi < by)
— the digits of Y.

There will be no leading zeroes. Both X and
Y will be positive. All digits of both numbers are given in the standard decimal numeral system.

Output

Output a single character (quotes for clarity):

  • '<' if X < Y
  • '>' if X > Y
  • '=' if X = Y

Sample Input

Input
6 2
1 0 1 1 1 1
2 10
4 7
Output
=
Input
3 3
1 0 2
2 5
2 4
Output
<
Input
7 16
15 15 4 0 0 7 10
7 9
4 8 0 3 1 5 0
Output
>

Hint

In the first sample, X = 1011112 = 4710 = Y.

In the second sample, X = 1023 = 215 and
Y = 245 = 1123, thus
X < Y.

In the third sample, and
Y = 48031509. We may notice that
X starts with much larger digits and
bx is much larger than
by, so
X is clearly larger than Y.

Source

Codeforces Round #333 (Div. 2)

#include<stdio.h>
#include<string.h>
int main()
{
long long A=0,B=0;
int n,b,a;
scanf("%d%d",&n,&b);
for(int i=0;i<n;i++)
{
scanf("%d",&a);
A=A*b+a;
}
scanf("%d%d",&n,&b);
for(int i=0;i<n;i++)
{
scanf("%d",&a);
B=B*b+a;
}
if(A>B)
printf(">\n");
if(A==B)
printf("=\n");
if(A<B)
printf("<\n");
return 0;
}

最新文章

  1. FlexSlider jQuery滑动切换插件 参数
  2. 第1章 认识jQuery
  3. JavaScript高级程序设计学习笔记--引用类型
  4. HDU 5879 Cure
  5. VS2012中使用纯C实现COM的小问题
  6. 用c语言程序对显存进行操作
  7. 【模拟】XMU 1599 斐波那契汤
  8. LabVIEW新手5大错误
  9. MySQL无法使用、导入中文数据乱码
  10. Linux与JVM的内存关系分析(转)
  11. iOS NSMutableArray添加NSInteger元素
  12. event对应的各种坐标
  13. PHP学习之旅——PHP环境搭建
  14. 关于Videodownload helper的下载问题
  15. Telerik控件集-2019.R1.SP1.All
  16. 用 C# 编写 C# 编译器,先有鸡还是先有蛋?
  17. SpringBoot整合mybatis多数据源,支持分布式事务
  18. Abp Area View文件无法调用@L方法
  19. [转]玩转Angular2(4)--制作左侧自动定位菜单
  20. JavaScript基础一

热门文章

  1. UVA-11584 Partitioning by Palindromes 动态规划 回文串的最少个数
  2. HDU-2896 病毒侵袭 字符串问题 AC自动机
  3. angular.js和vue.js中实现函数去抖(debounce)
  4. caioj 1161 欧拉函数3:可见点数
  5. linux进程管理之概念(一)
  6. 常用的pdf工具
  7. iPhone4怎样鉴别翻新机
  8. elasticsearch中的几个概念总结
  9. USACO Section 1.3 : Calf Flac (calfflac)
  10. Delphi的时间 x87 fpu control word 精度设置的不够