Mã Hàng Tiki Cơ Số 36

Mô tả

Anh Long phụ trách kho hàng Tiki tại TP. Thủ Đức. Mỗi mặt hàng trên sàn đều có một mã số thập phân rất dài, ví dụ 123456789. Anh Long thấy các đối tác hay sao chép nhầm mã khi gửi qua Zalo, nên anh nảy ra ý định đổi mã thập phân sang hệ cơ số 36 (gọi tắt base36) để rút gọn. Hệ base36 dùng 36 ký tự lần lượt: 0 đến 9 mang giá trị 0 đến 9, A đến Z mang giá trị 10 đến 35. Nhiệm vụ của bạn là viết một hàm nhận mã hàng hóa dạng số nguyên không âm và trả về chuỗi base36 tương ứng (viết hoa).

Đầu vào

• Một số nguyên không âm n biểu diễn mã hàng hóa thập phân (kiểu số nguyên trong Python).

Đầu ra

• Trả về một chuỗi ký tự base36 viết hoa, không chứa khoảng trắng hay ký tự thừa.

Ràng buộc

• 0 ≤ n ≤ 10^9

Ví dụ

Ví dụ 1

• Đầu vào: 35
• Đầu ra: "Z"
• Giải thích: 35 nhỏ hơn 36 nên chính là một chữ số base36. Giá trị 35 tương ứng ký tự Z.

Ví dụ 2

• Đầu vào: 36
• Đầu ra: "10"
• Giải thích: 36 chia cho 36 được phần nguyên 1, phần dư 0. Phần dư 0 là chữ số hàng đơn vị (0), phần nguyên 1 là chữ số hàng cao hơn (1). Kết quả 10.