Mã Thuế Đối Xứng Hệ Cơ Số b

Mô tả

Cô Lan kế toán cho một xưởng mộc nhỏ ở làng Đông Khôi. Mỗi tháng cô phải xuất hóa đơn điện tử, hệ thống thuế cấp cho xưởng một mã số nguyên dương. Để bảo mật thêm, cô Lan tự nghĩ ra trò chuyển mã sang hệ cơ số b rồi kiểm tra xem chuỗi kết quả có đối xứng không (đọc xuôi hay ngược đều giống nhau). Một mã như vậy cô gọi là "mã đẹp".

Nhiệm vụ của bạn: cho trước mã số thuế n và hệ cơ số b (2 ≤ b ≤ 16), hãy đổi n sang hệ cơ số b rồi trả về kết quả kiểm tra đối xứng — true nếu chuỗi đổi xứng, false nếu không. Với các chữ số lớn hơn 9, dùng chữ cái hoa A đến F theo quy ước hexa.

Đầu vào

• Hai số nguyên dương cách nhau bởi dấu cách: n và b.
  • n: mã số thuế, thỏa 0 ≤ n ≤ 10^9.
  • b: hệ cơ số, thỏa 2 ≤ b ≤ 16.

Đầu ra

• In ra true nếu biểu diễn của n trong hệ cơ số b là chuỗi đối xứng, ngược lại in false.

Ràng buộc

• 0 ≤ n ≤ 10^9.
• 2 ≤ b ≤ 16.
• Thời gian: 1 giây.

Ví dụ

Ví dụ 1:

• Đầu vào: 255 16
• Đầu ra: true
• Giải thích: 255 chia 16 thương 15 dư 15 → chữ số "FF". Đọc ngược lại vẫn là "FF" nên đối xứng, kết quả true.

Ví dụ 2:

• Đầu vào: 10 2
• Đầu ra: false
• Giải thích: 10 trong hệ nhị phân là "1010". Đọc ngược được "0101" khác "1010", không đối xứng.

Ví dụ 3:

• Đầu vào: 0 8
• Đầu ra: true
• Giải thích: số 0 đổi sang bất kỳ cơ số nào cũng là "0", xâu một ký tự luôn đối xứng.