Xác Thực Số Lô Mạch Điện Tử Bason

Mô tả

Nhà máy linh kiện Bason ở miền Đông sản xuất hàng triệu mạch điện tử mỗi tháng. Để tránh nhập nhầm số lô khi xuất kho, kỹ sư phòng chất lượng gắn thêm một chữ số kiểm tra ở cuối mỗi mã lô. Thuật toán họ dùng là một biến thể của Modulo 10 xen kẽ (gần giống chuẩn Luhn): xét mã lô gồm các chữ số từ trái sang phải, với các chữ số ở vị trí có chỉ số lẻ (tính từ 0) thì nhân đôi; nếu kết quả nhân đôi lớn hơn 9 thì cộng hai chữ số của kết quả đó lại (tức trừ đi 9). Các chữ số ở vị trí chẵn giữ nguyên giá trị. Cộng tất cả lại, nếu tổng chia hết cho 10 thì mã hợp lệ.

Nhiệm vụ của bạn: cho một chuỗi chữ số đại diện cho một mã lô, hãy xác định nó có hợp lệ hay không.

Đầu vào

• Một chuỗi s chỉ gồm các chữ số '0'–'9', độ dài từ 1 đến 100 ký tự.

Đầu ra

• Trả về True nếu mã hợp lệ, False nếu không hợp lệ.

Ràng buộc

• 1 ≤ len(s) ≤ 100.
• s chỉ chứa ký tự chữ số.

Ví dụ

Ví dụ 1:

• Đầu vào: "79927398713"
• Xử lý từng chữ số (chỉ số từ 0, vị trí lẻ thì nhân đôi rồi thu gọn về một chữ số nếu cần):
  • 7 (chẵn) → 7
  • 9 (lẻ) → 18 → 1+8 = 9
  • 9 (chẵn) → 9
  • 2 (lẻ) → 4
  • 7 (chẵn) → 7
  • 3 (lẻ) → 6
  • 9 (chẵn) → 9
  • 8 (lẻ) → 16 → 1+6 = 7
  • 7 (chẵn) → 7
  • 1 (lẻ) → 2
  • (chẵn) → 3