Mô tả
Trung tâm dự báo khí tượng thủy văn đặt một hệ thống theo dõi vệ tinh cho đội tàu cá Nha Trang. Mỗi tàu được gắn một thiết bị định vị, liên tục gửi về tọa độ kinh độ và vĩ độ dưới dạng số nguyên (đã được nhân 10^4 để giữ độ chính xác). Do băng thông vệ tinh rất hẹp, kỹ sư viên quyết định nén mỗi số nguyên thành một chuỗi ngắn bằng hệ thập lục phân (cơ số 16) trước khi truyền.
Nhiệm vụ của bạn: cho trước một số nguyên không âm, hãy chuyển nó sang biểu diễn thập lục phân viết thường, bỏ qua mọi số 0 ở đầu.
Quy ước các chữ số từ 10 đến 15 dùng ký tự a đến f.
Đầu vào
Một số nguyên không âm n (kiểu số nguyên).
Đầu ra
Trả về một chuỗi là biểu diễn thập lục phân của n, viết thường, không chứa số 0 ở đầu.
Ràng buộc
- 0 ≤ n ≤ 2^31 - 1 (khoảng hơn hai tỷ).
Ví dụ
Ví dụ 1:
- Đầu vào:
26 - Đầu ra:
"1a"
Giải thích: 26 = 1×16 + 10. Phần dư 10 ứng với chữ a, thương 1 đặt trước, kết quả 1a.
Ví dụ 2:
- Đầu vào:
255 - Đầu ra:
"ff"
Giải thích: 255 = 15×16 + 15, hai chữ số đều là 15 tức f, nên kết quả ff.
Ví dụ 3:
- Đầu vào:
0 - Đầu ra:
"0"
Giải thích: Số 0 được giữ nguyên một chữ số 0, không trả về chuỗi rỗng.