So sánh hai cơ số

Đề bài

Mô tả

Cho một số X được biểu diễn trong hệ cơ số bX và một số Y được biểu diễn trong hệ cơ số bY. Hãy so sánh hai số XY.

Một số trong hệ cơ số b gồm các chữ số d1,d2,,dk (viết từ chữ số có trọng số cao nhất đến thấp nhất) có giá trị là:

d1·bk1+d2·bk2++dk·b0

Dữ liệu vào

  • Dòng thứ nhất chứa hai số nguyên nbX: n là số chữ số trong biểu diễn cơ số bX của X.
  • Dòng thứ hai chứa n số nguyên x1,x2,,xn (0xi<bX): các chữ số của X theo thứ tự từ trọng số cao nhất đến thấp nhất.
  • Dòng thứ ba chứa hai số nguyên mbY: m là số chữ số trong biểu diễn cơ số bY của Y.
  • Dòng thứ tư chứa m số nguyên y1,y2,,ym (0yi<bY): các chữ số của Y theo thứ tự từ trọng số cao nhất đến thấp nhất.

Cả XY đều là số nguyên dương và không có chữ số 0 đứng đầu. Mọi chữ số đều được ghi ở hệ thập phân thông thường.

Dữ liệu ra

In ra một ký tự duy nhất:

  • < nếu X<Y
  • > nếu X>Y
  • = nếu X=Y

Ràng buộc

  • 1n,m10
  • 2bX,bY40
  • bXbY

Ví dụ

Input Output Giải thích
7 16
15 15 4 0 0 7 10
7 9
4 8 0 3 1 5 0
> X có chữ số đầu lớn và cơ số lớn hơn nhiều nên X lớn hơn hẳn Y.
3 3
1 0 2
2 5
2 4
< X=1023=11, còn Y=245=14, nên X<Y.
6 2
1 0 1 1 1 1
2 10
4 7
= X=1011112=47, còn Y=4710=47, nên X=Y.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0