Mã Vùng ViettelPost Hệ Cơ Số 4

Mô tả

Bưu tá ở bưu cục ViettelPost cần gán mã vùng cho từng điểm giao hàng. Hệ thống nội bộ quy định mỗi mã vùng là một chuỗi gồm đúng 4 chữ số ở hệ cơ số 4 (từ 0 đến 3). Với số thứ tự điểm giao được cho sẵn dưới dạng số thập phân, bạn cần đổi nó sang hệ cơ số 4. Nếu chuỗi thu được ngắn hơn 4 chữ số, hãy thêm chữ số 0 vào bên trái cho đủ 4 chữ số.

Đầu vào

• Một số nguyên dương n (1 ≤ n ≤ 255), là số thứ tự điểm giao ở hệ thập phân.

Đầu ra

• Trả về một chuỗi gồm đúng 4 ký tự chữ số hệ cơ số 4.

Ràng buộc

• 1 ≤ n ≤ 255
• Giá trị trung gian không vượt quá 255, hoàn toàn an toàn với số học float64.

Ví dụ

Ví dụ 1:

• Đầu vào: n = 5
• Quy đổi: 5 chia 4 được 1 dư 1, 1 chia 4 được 0 dư 1, đọc ngược lại ta được 11, thêm hai chữ số 0 ở đầu thành 0011.
• Đầu ra: "0011"

Ví dụ 2:

• Đầu vào: n = 15
• Quy đổi: 15 chia 4 được 3 dư 3, 3 chia 4 được 0 dư 3, ta được 33, thêm hai chữ số 0 thành 0033.
• Đầu ra: "0033"