2025-08-15 13:13:25 +0000 UTC

Sum of Digits in Base K

Code

class Solution:
    def sumBase(self, n: int, k: int) -> int:
        digits = []
        while n > 0:
            digits.append(n % k)
            n //= k
        return sum(digits)