#5353. Chuyển đổi hệ cơ số (Mã bài: BASE)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một chuỗi S biểu diễn một số ở hệ cơ số b_1 và hai cơ số b_1, b_2 . Hãy chuyển đổi số được biểu diễn bởi chuỗi S sang hệ cơ số b_2 .

Dữ liệu:

  • Dòng đầu tiên chứa số lượng test T (1\le T \le 100) .
  • Mỗi test case gồm một dòng chứa chuỗi S và hai số nguyên b_1, b_2 ( 2 \le b_1, b_2 \le 16 ). Chuỗi S chỉ chứa các ký tự '0'-'9' và 'A'-'F'.

Kết quả: Với mỗi test, in ra chuỗi biểu diễn số đó trong hệ cơ số b_2 .

Ví dụ:

Dữ liệu:

1
1A 16 10

Kết quả:

26

Giới hạn:

  • Độ dài chuỗi S không quá 1000.
  • Các giá trị số đảm bảo không vượt quá kiểu dữ liệu 64-bit (long long).