Mô tả
Tại nhà máy sản xuất thiết bị điện thông minh VinSmart, mỗi bộ điều khiển khi xuất xưởng đều cần được gắn một tem mã seri duy nhất. Đội kỹ thuật quyết định mã hóa số thứ tự sản phẩm (tính từ 1) sang hệ thập lục phân (cơ số 16) để mã vừa ngắn gọn vừa dễ in lên tem QR nhỏ xíu.
Hệ cơ số 16 dùng mười ký tự đầu tiên là các chữ số từ 0 đến 9 và sáu ký tự tiếp theo là các chữ cái in hoa từ A đến F để đại diện cho giá trị từ 10 đến 15.
Nhiệm vụ của bạn là viết một chương trình nhận vào một số nguyên dương là số thứ tự sản phẩm và trả về chuỗi mã seri tương ứng ở hệ cơ số 16, viết bằng chữ cái in hoa, không có tiền tố 0x và không có các chữ số 0 thừa ở đầu.
Đầu vào
Một số nguyên dương n (kiểu số nguyên).
Đầu ra
Trả về một chuỗi là biểu diễn của n trong hệ cơ số 16, sử dụng chữ cái in hoa.
Ràng buộc
- 1 ≤ n ≤ 10^9
- Kết quả có độ dài không vượt quá 8 ký tự.
Ví dụ
Ví dụ 1:
- Đầu vào:
26 - Đầu ra:
"1A"
Giải thích: Ta chia liên tiếp cho 16. Lần một: 26 chia 16 được thương 1 và dư 10. Lần hai: 1 chia 16 được thương 0 và dư 1. Đọc ngược dư từ dưới lên ta được 1A (vì 10 ứng với chữ cái A).
Ví dụ 2:
- Đầu vào:
255 - Đầu ra:
"FF"
Giải thích: 255 chia 16 dư 15, thương 15. Tiếp tục 15 chia 16 dư 15, thương 0. Đọc ngược dư ta được FF.