Mô tả
Chị Lan mở tiệm tạp hóa ở chân cầu Rồng, Đà Nẵng. Mỗi lần nhập hàng từ các nhà cung cấp khác nhau, chị đều phải ghi lại mã số thuế của đối tác vào sổ. Để tránh việc chép nhầm một vài chữ số, chị muốn viết một hàm nhỏ tự động kiểm tra xem mã số thuế đó có hợp lệ hay không.
Theo quy định, một mã số thuếu doanh nghiệp chuẩn gồm đúng 10 chữ số. Chữ số thứ 10 (cuối cùng) đóng vai trò là chữ số kiểm tra, được tính dựa trên 9 chữ số đầu tiên. Trọng số tương ứng cho 9 chữ số đầu tiên lần lượt là 31, 29, 23, 19, 17, 13, 7, 5, 2. Gọi là tổng các tích số giữa 9 chữ số đầu và trọng số tương ứng của chúng. Chữ số kiểm tra được tính bằng phần dư của khi chia cho 11. Nếu phần dư là 10 thì mã số thuế không hợp lệ.
Nhiệm vụ của bạn là viết một chương trình nhận vào một chuỗi ký tự biểu diễn mã số thuế, kiểm tra xem nó có phải là mã số thuế hợp lệ hay không.
Đầu vào
- Một chuỗi duy nhất biểu diễn mã số thuế cần kiểm tra.