Chuyển Cơ Số Mã Bưu Kiện VietnamPost

Mô tả

Bưu cục VietnamPost cần in mã bưu kiện lên tem dán nhằm phân loại nhanh trên băng chuyền. Để tiết kiệm mực in và rút ngắn mã, hệ thống nội bộ quyết định không dùng số thập phân dài dòng mà chuyển sang hệ cơ số K. Ví dụ, mã số 255 in ở hệ thập phân tốn ba chữ số, nhưng ở hệ thập lục phân chỉ cần hai chữ số FF — gọn hơn nhiều khi quét hàng loạt.

Nhiệm vụ của bạn: cho một số nguyên không âm n và một cơ số K (2 ≤ K ≤ 16), hãy đổi n sang biểu diễn trong hệ cơ số K và trả về chuỗi tương ứng. Nếu K lớn hơn 10, các chữ số từ 10 đến 15 dùng chữ cái in hoa A đến F theo quy ước quen thuộc.

Lưu ý: số 0 trong mọi cơ số đều là "0".

Đầu vào

Hai giá trị cách nhau bởi dấu phẩy:

• n: số nguyên không âm, biểu diễn mã bưu kiện ở hệ thập phân.
• K: cơ số đích, số nguyên từ 2 đến 16.

Đầu ra

• Một chuỗi là biểu diễn của n trong hệ cơ số K.

Ràng buộc

• 0 ≤ n ≤ 1 000 000 000.
• 2 ≤ K ≤ 16.

Ví dụ

Ví dụ 1

Đầu vào: 255, 16

Đầu ra: "FF"

Giải thích: 255 chia 16 được 15 dư 15. Thương 15 chia tiếp 16 được 0 dư 15. Đọc ngược phần dư ra hai chữ số (15)(15) tương ứng F và F, ghép thành "FF".

Ví dụ 2

Đầu vào: 10, 2

Đầu ra: "1010"

Giải thích: 10 lần lượt chia 2 thu được các phần dư theo thứ tự 0, 1, 0, 1. Đọc ngược lại thành 1010.

Ví dụ 3

Đầu vào: 0, 8

Đầu ra: "0"

Giải thích: Số 0 trong mọi cơ số đều viết là "0".