Kiểm tra tổng chữ số ở vị trí lẻ của số có chia hết cho K trong Python

Cho số n và k. Tính tổng các chữ số ở vị trí lẻ (đếm từ phải sang, vị trí 1 là hàng đơn vị). Kiểm tra tổng có chia hết cho k không.

Ví dụ: n=2416, k=5 → vị trí lẻ: 6 (pos1), 4 (pos3) → tổng=10 → chia hết 5 → True.

Thuật toán

• total=0, pos=1.
• While n>0:
  • Nếu pos lẻ → total += n%10.
  • n //= 10, pos++.
• Kiểm tra total % k == 0.

Ví dụ code

def solve(n, k):
    total = 0
    pos = 1
    while n > 0:
        if pos % 2 == 1:
            total += n % 10
        n //= 10
        pos += 1
    if total % k == 0:
        return True
    return False

n = 2416
k = 5
print(solve(n, k))

Đầu vào

2416, 5

Đầu ra

True