3622_Check_Divisibility_by_Digit_Sum_and_Product.py

"""
You are given a positive integer n. Determine whether n is divisible by the sum of the following two values:

The digit sum of n (the sum of its digits).

The digit product of n (the product of its digits).

Return true if n is divisible by this sum; otherwise, return false.

 

Example 1:

Input: n = 99

Output: true

Explanation:

Since 99 is divisible by the sum (9 + 9 = 18) plus product (9 * 9 = 81) of its digits (total 99), the output is true.

Example 2:

Input: n = 23

Output: false

Explanation:

Since 23 is not divisible by the sum (2 + 3 = 5) plus product (2 * 3 = 6) of its digits (total 11), the output is false.

 

Constraints:

1 <= n <= 106
"""

class Solution:
    def checkDivisibility(self, n: int) -> bool:
        # Initialize sum and product of digits
        digit_sum = 0
        digit_product = 1
        tmp = n  # Make a copy of n to extract digits

        # Loop through each digit of the number
        while tmp > 0:
            digit = tmp % 10           # Get the last digit
            digit_sum += digit         # Add digit to sum
            digit_product *= digit     # Multiply digit to product
            tmp //= 10                 # Remove the last digit

        # Calculate sum + product of digits
        total = digit_sum + digit_product

        # Check if original number is divisible by this total
        return n % total == 0