Mô tả
Xưởng đóng tàu Bason (Bach Dang) nổi tiếng với những đội thợ hàn lặn lâu năm. Mỗi linh kiện cơ khí nhập về — từ con ốc M16 đến tấm thép áp lực — đều dập một số seri dạng xâu. Xưởng làm việc với nhiều đối tác nên số seri thường ghi theo hệ cơ số K (K có thể là 2, 8, 16, ...).
Cô Mai — thủ kho linh kiện — chỉ quen đọc số thập phân để nhập vào sổ cái điện tử. Trưa nay cô nhờ bạn — thực tập sinh CNTT — viết một hàm nhỏ: cho một xâu ký tự biểu diễn số nguyên dương ở hệ cơ số K, hãy đổi nó ra giá trị thập phân tương ứng.
Quy ước: nếu K <= 10 thì các chữ số là 0 đến K-1. Nếu K > 10 thì các giá trị 10..35 được mã hóa bằng chữ cái A..Z (hoa). Dữ liệu vào luôn hợp lệ, không có dấu cách hay ký tự lạ.
Đầu vào
Hàm nhận hai tham số:
s(xâu): số nguyên dương ở hệ cơ số K, độ dài từ 1 đến 18 ký tự.k(số nguyên): cơ số, 2 <= k <= 36.
Đầu ra
Trả về một số nguyên không âm là giá trị thập phân của xâu s trong hệ cơ số k.
Ràng buộc
- 2 <= k <= 36.
- 1 <= |s| <= 18 ký tự.
- Giá trị thập phân kết quả luôn khớp trong khoảng số nguyên 64-bit có dấu (tối đa 9.223.372.036.854.775.807).
Ví dụ
Ví dụ 1
- Đầu vào:
s = "1A",k = 16 - Đầu ra:
26 - Giải thích:
1A(hệ 16) = 1×16¹ + 10×16⁰ = 16 + 10 = 26. ChữAmang giá trị 10,1đứng ở hàng mười sáu nên mang giá trị 16.
Ví dụ 2
- Đầu vào:
s = "1011",k = 2