1
# Runtime: 40 ms (Top 73.88%) | Memory: 13.8 MB (Top 97.86%)
2
class Solution:
3
    def sumBase(self, n: int, k: int) -> int:
4
        cnt = 0
5
        while n:
6
            cnt += n % k
7
            n //= k
8
        print(cnt)
9
        return cnt