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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0