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ố X và Y.

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·bk−1+d2·bk−2+…+dk·b0

Dữ liệu vào

  • Dòng thứ nhất chứa hai số nguyên n và bX: 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 (0≤xi<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 m và bY: 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 (0≤yi<bY): các chữ số của Y theo thứ tự từ trọng số cao nhất đến thấp nhất.

Cả X và Y đề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

  • 1≤n,m≤10
  • 2≤bX,bY≤40
  • bX≠bY

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.402 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.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0