Vòng lặp
Mô tả
Anh Ba điều hành đội xe buýt chạy dọc tỉnh Cà Mau. Để theo dõi vị trí từng chuyến, hệ thống GPS gắn trên xe gửi về tọa độ đã được nhân lên một triệu lần và làm tròn thành số nguyên. Băng thông truyền tải ở các vùng nông thôn rất hẹp, nên anh Ba muốn nén mỗi tọa độ thành một chuỗi ngắn bằng cách đổi sang hệ cơ số K cao hơn.
Nhiệm vụ của bạn: cho một số nguyên không âm N và cơ số K (2 ≤ K ≤ 36), hãy đổi N sang biểu diễn ở hệ cơ số K. Khi K lớn hơn 10, các chữ số từ 10 đến 35 được dùng các chữ cái in hoa 'A' đến 'Z' theo thứ tự: 10 → 'A', 11 → 'B', ..., 35 → 'Z'.
Đầu vào
Hai giá trị cách nhau bởi dấu phẩy:
- N: số nguyên không âm (0 ≤ N ≤ 10^9)
- K: số nguyên (2 ≤ K ≤ 36)
Đầu ra
Một chuỗi ký tự biểu diễn N trong hệ cơ số K, không chứa số 0 thừa ở đầu. Trường hợp N = 0, kết quả là "0".
Ràng buộc
- 0 ≤ N ≤ 10^9
- 2 ≤ K ≤ 36
- Giới hạn thời gian: 2 giây mỗi test.
Ví dụ
Ví dụ 1
- Đầu vào:
255, 16 - Đầu ra:
"FF" - Giải thích: 255 chia 16 được thương 15 dư 15. Chữ số dư 15 tương ứng 'F'. Tiếp tục chia 15 cho 16 được thương 0 dư 15, lại là 'F'. Đảo ngược thứ tự các chữ số dư thu được "FF".
Ví dụ 2
- Đầu vào:
9176800, 36 - Đầu ra:
"5Z40" - Giải thích: Đây là tọa độ vĩ độ 9.1768 nhân một triệu. Đổi sang cơ số 36: 9176800 chia 36 dư 0, thương 254800 chia 36 dư 4, thương 7077 chia 36 dư 29 (→'T'), thương 196 chia 36 dư 20 (→'K'), thương 5 chia 36 dư 5, thương 0 dừng. Đảo ngược dư ta được 5, 20('K'), 29('T'), 4, 0 → "5KT40".